Problem2103--抓小偷

2103: 抓小偷

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

抓小偷

10行10列的二维地图里,‘.’表示空地,‘*’表示障碍物, ‘C’ 表示小偷,‘F’表示警察。 

例如下图:

image.png


小偷在地图里以固定的方式游荡每分钟它可以向前移动或是转弯

如果前方无障碍且不会离开地图,它们会按照原来的方向前进一步否则它们会用这一分钟顺时针转90度 

警察也是同样的移动规则。每次(每分钟)警察小偷的移动都是同步进行

如果他们在移动的时候穿过对方,但是没有在同一格相遇,我们认为他们相遇了

当他们在某分钟末在某格子相遇,那么追捕结束开始时警察小偷都面向北方。




输入格式

10行,每行 10 个字符,表示如上文描述的地图.



输出格式

输出一个数字,表示警察需要多少时间才能抓住小偷。如果无法抓住小偷则输出0。



输入/输出例子1

输入:

*...*.....

......*...

...*...*..

..........

...*.F....

*.....*...

...*......

..C......*

...*.*....

.*.*......



输出:

49

Source/Category