Pascal程序设计 猫和老鼠

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

本人认为是宽搜，如果你能给我分数的话，我会把这道题给编起来，发给你。。。。。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息！