Peg-coci
Peg je poznata logička igra u kojoj je potrebno figuricama preskakati preko drugih figurica kako bi ih izbacili iz igre, sve dok ne ostane samo jedna figurica u igri. Ploča na početku igre izgleda ovako:
Image: peg1
Malo slovo 'o' predstavlja figuricu, dok znak '.' predstavlja prazno polje. U svakom potezu dopušteno je odabrati jednu figuricu i jedan od četiri smjera (gore, dolje, lijevo i desno) ako se u tom smjeru nalazi druga figurica, a neposredno iza te figurice je prazno polje. Odabrana figurica preskače drugu figuricu i smješta se na slobodno polje iza nje, a preskočena figurica biva izbačena iz igre. program koji će na temelju stanja ploče izračunati broj dopuštenih poteza.
InputU sedam redaka nalazi se po sedam znakova koji predstavljaju ploču. Prva dva i zadnja dva znaka u prva dva i zadnja dva retka su uvijek razmaci, a svi ostali znakovi su 'o' (malo slovo) ili '.' (točka).
OutputU prvi redak treba zapisati broj dopuštenih poteza.
Ulaz
Izlaz
Image: peg1
Izlaz
4Ulaz
Izlaz
Image: peg3
Izlaz
12Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.