猫和老鼠
| 成绩 | 100 | 开启时间 | 2020年01月29日 星期三 12:35 |
| 折扣 | 0.8 | 折扣时间 | 2020年01月29日 星期三 12:35 |
| 允许迟交 | 是 | 关闭时间 | 2020年01月29日 星期三 12:35 |
| 输入文件 | catmouse.in | 输出文件 | catmouse.out |
【题目描述】猫和老鼠（catmouse）
设’C’为猫，’M’为老鼠，’*’为障碍，’. ’为空地，猫和老鼠在10×10的方格中，例如：
*...*.....
......*...
...*...*..
..........
...*.C....
*.....*...
...*......
..M......*
...*.*....
.*.*......
初始时猫和老鼠都面向北方，它们每秒钟各走一格，如果在某一秒末它们在同一格中，那么猫就抓住老鼠了（“对穿”是不算的）。猫和老鼠的移动方式相同：平时沿直线走，下一步如果会碰到障碍物或者出界， 就用1秒的时间做一个右转90度。
试计算猫抓住老鼠需要多少秒。
【输入格式】
第一行为一整数N，表示有N组测试数据。
每组测试数据为10行，格式如题目描述。
【输出格式】
输出相遇时间T。如果100步内无解，输出-1。
【输入样例】
1
*...*.....
......*...
...*...*..
..........
...*.C....
*.....*...
...*......
..M......*
...*.*....
.*.*......
【输出样例】
49