RYIP在线题库
首 页   >   习题练习   >   提交
Problem1410-- 猫和老鼠

1410: 猫和老鼠

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

【 Description 】

猫和老鼠在10*10的方格中运动,例如:
*...*.....
......*...
...*...*..
..........
...*.C....
*.....*...
...*......
..M......*
...*.*....
.*.*......
C=猫(CAT)
M=老鼠(MOUSE)
*=障碍物
.=空地
猫和老鼠每秒中走一格,如果在某一秒末他们在同一格中,我们称他们“相遇”。
注意,“对穿"是不算相遇的。猫和老鼠的移动方式相同:平时沿直线走,下一步如果会走到障碍物上去或者出界,
就用1秒的时间做一个右转90度。
一开始他们都面向北方。编程计算多少秒以后他们相遇。 


【 Input 】

10行,格式如上

【 Output 】

相遇时间T。如果时间T大于或等于60,则输出-1。


【 Sample Input 】

*...*.....
......*...
...*...*..
..........
...*.C....
*.....*...
...*......
..M......*
...*.*....
.*.*......

【 Sample Output 】

49

【 Source/Category 】

TW