NPUZZLE
N-puzzle je slagalica poznata pod mnogim imenima i u mnogim varijantama. U ovom zadatku promatrat ćemo tzv. 15-puzzle. Ona se sastoji od 4 * 4 mreže klizećih kvadratića gdje jedan kvadratić nedostaje. Kvadratići su označeni slovima od 'A' do 'O', a složena slagalica izgleda ovako:
Image: dsadsa
Ponekad je korisno (npr. kod rješavanja uz pomoć računala) definirati “razbacanost” slagalice kao zbroj udaljenosti svakog klizećeg kvadratića do njegovog konačne pozicije. Udaljenost između dvije pozicije je apsolutna razlika redaka zbrojena s apsolutnom razlikom stupaca. Napišite program koji će izračunati razbacanost zadane slagalice. InputU četiri retka nalazi se po četiri znaka koji predstavljaju stanje slagalice.
OutputU četiri retka nalazi se po četiri znaka koji predstavljaju stanje slagalice.
Ulaz
Izlaz
ABCD
EFGH
IJKL
M.NO Izlaz
2Ulaz
Izlaz
.BCD
EAGH
IJFL
MNOK Izlaz
6Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.