猫和老鼠 设’C’为猫，’M’为老鼠，’*’为障碍，’. ’为空地，猫和老鼠在10×10的矩阵中，例如： 　　*...*..... 　　......*... 　　...*...*.. 　　.....

猫和老鼠G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
设’C’为猫，’M’为老鼠，’*’为障碍，’. ’为空地，猫和老鼠在10×10的矩阵中，例如：G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　*...*.....G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　......*...G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　...*...*..G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　..........G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　...*.C....G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　*.....*...G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　...*......G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　..M......*G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　...*.*....G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　.*.*......G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
初始时猫和老鼠都面向北方（矩阵为上北下南，左西右东），它们每秒钟各走一格，如果在某一秒末它们在同一格中，那么猫就抓住老鼠了（“对穿”是不算的）。猫和老鼠的移动方式相同：平时沿直线走，下一步如果会碰到障碍物或者出界， 就用1秒的时间做一个右转90度。G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
试计算猫抓住老鼠需要多少秒。G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行为一整数N（N≤10），表示有N组测试数据。 　　每组测试数据为10行，格式如题目描述。G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如果100步内无解，输出-1，否则输出猫抓住老鼠的时间。G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　*...*.....G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　......*...G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　...*...*..G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　..........G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　...*.C....G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　*.....*...G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　...*......G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　..M......*G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　...*.*....G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
　　.*.*......G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出G0a100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
49