Časovnici
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 1000 Mb | standardni izlaz | standardni ulaz |
Dato je 9 časovnika raspoređenih u matricu 3*3. Svaki časovnik ima po jednu kazaljku. Ima devet različitih dozvoljenih načina da se okrenu kazaljke na časovnicima. Svaki od ovih načina nazivamo potezom. Potezi su označeni brojevima od 1 do 9. Potez okreće kazaljke 90 stepeni (3 sata) napred na časovnicima navedenim za taj potez u tabeli ispod. Zadatak je postaviti sve kazaljke na 12 sati sa što manje poteza.
Raspored časovnika:ABCDEF
GHI
Potez Časovnici na koje potez utiče
1 ABDE
2 ABC
3 BCEF
4 ADG
5 BDEFH
6 CFI
7 DEGH
8 GHI
9 EFHI
Devet brojeva is skupa {0, 1, 2, 3}, koji zadaju startne pozicije kazaljki. Značenja su: 0=12 sati, 1=3 sata, 2=6 sati, 3=9 sati.
Ispisati najkraći niz poteza (tj. njihove redne brojeve razdvojene po jednim razmakom), koji postavljaju sve kazaljke na 12 sati. U slučaju da ima više rešenja, ispisati jedno (bilo koje) od njih.
3 3 0
2 2 2
2 1 2
5 8 4 9
Potez
|
Časovnici
|
|
330
222
212
|
5
|
300
333
222
|
8
|
300
333
333
|
4
|
000
033
033
|
9
|
000
000
000
|
a) Checker is not available.
b) This should not be solved by DFS or BFS. Trying out all 4^9 meaningfull move sequences is not BFS, nor DFS.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.