[湖北2011寒假]猫和老鼠

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 cat.in 输出文件 cat.out

【题目描述】

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

【输入格式】

10 行，格式如上

【输出格式】

相遇时间T。如果无解，输出-1。

【样例输入】 

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

【样例输出】 

49

【来源】

湖北省NOIP2011寒假集训Day4