1885: 猫和老鼠
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：4
Solved：2
Description
【题目描述】
设’C’为猫，’M’为老鼠，’*’为障碍，’.’为空地，猫和老鼠在10×10的方格中，例如：
*...*.....
......*...
...*...*..
..........
...*.C....
*.....*...
...*......
..M......*
...*.*....
.*.*......
初始时猫和老鼠都面向北方(矩阵方向为上北下南、左西右东)，它们每秒钟各走一格，如果在某一秒末它们在同一格中，那么猫就抓住老鼠了（“对穿”是不算的）。猫和老鼠的移动方式相同：平时沿直线走，下一步如果会碰到障碍物或者出界， 就用1秒的时间做一个右转90度。
试计算猫抓住老鼠需要多少秒。
【输入格式】
第1行为一个整数N(N≤10)，表示有N组测试数据。
每组测试数据为10行10列，格式如题目描述。
【输出格式】
如果100步内无解输出-1，否则输出猫抓住老鼠的时间。
【输入样例】
1
*...*.....
......*...
...*...*..
..........
...*.C....
*.....*...
...*......
..M......*
...*.*....
.*.*......
【输出样例】
49
Input
第1行为一个整数N(N≤10)，表示有N组测试数据。
每组测试数据为10行10列，格式如题目描述。
Output
如果100步内无解输出-1，否则输出猫抓住老鼠的时间。
Sample Input Copy
1
*...*.....
......*...
...*...*..
..........
...*.C....
*.....*...
...*......
..M......*
...*.*....
.*.*......Sample Output Copy
49