在10行10列的二维地图里,‘.’表示空地,‘*’表示障碍物, ‘C’ 表示小偷,‘F’表示警察。
例如下图:
小偷在地图里以固定的方式游荡,每分钟它可以向前移动或是转弯。
如果前方无障碍且不会离开地图,它们会按照原来的方向前进一步,否则它们会用这一分钟顺时针转90度。
警察也是同样的移动规则。每次(每分钟)警察和小偷的移动都是同步进行的。
如果他们在移动的时候穿过对方,但是没有在同一格相遇,我们不会认为他们相遇了。
当他们在某分钟末在某格子相遇,那么追捕结束。开始时警察和小偷都面向北方。
共10行,每行 10 个字符,表示如上文描述的地图.
输出一个数字,表示警察需要多少时间才能抓住小偷。如果无法抓住小偷则输出0。
输入:
*...*.....
......*...
...*...*..
..........
...*.F....
*.....*...
...*......
..C......*
...*.*....
.*.*......
输出:
49