Programozás‎ > ‎Feladatok‎ > ‎

Tehenek

János gazda két (egymáshoz kötött) tehene egy 10-szer 10-es területen bolyong.  A területen lehetnek akadályok, és a terület be van kerítve, nem lehet kijutni róla. A tehenek szokása, hogy mindig előre mennek, időegységenként egy lépést. Ha az adott lépésnél akadályba vagy kerítésbe ütköznének, akkor abban az időegységben elfordulnak 90 fokot az óramutató járása szerint (és nem haladnak). Mivel János gazda ismeri a tehenek észjárását, pontosan ugyanígy mozog a területen. 

Kezdetben különböző mező áll János és a tehén-pár, és mindenki észak felé (felfelé) néz. 

Feladat

Írjunk programot, ami megadja, hány lépésben találja meg János gazda a teheneket.

Bemenet

A bemenet 10 sorból áll, mindegyik sorban 10 karakter van, jelentésük:
  • '.' : üres mező
  • '*' : akadály
  • 'F' : János gazda kezdeti helye
  • 'C' : a tehenek kezdeti helye

Kimenet

Az egyetlen sorba a szükséges lépések számát kell írni. Ha János soha nem éri utol a teheneket, akkor 0-át.

Példa

Bemenet  Kimenet
*...*.....
......*...
...*...*..
..........
...*.F....
*.....*...
...*......
..C......*
...*.*....
.*.*......
49


Tesztadatok

Címkék

A feladat forrása: USACO training material, The Tamworth Two
Algoritmusok: 

megoldás