题目名称	1139. [湖北2011寒假] 猫和老鼠
输入输出	`cat.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	Makazeu 于2012-10-12加入
开放分组	全部用户
提交状态
分类标签	模拟
	分享题解

通过：17，提交：22，通过率：77.27%
Truth.Cirno	100	0.003 s	3.30 MiB	C++
Ezio	100	0.006 s	0.31 MiB	C++
0	100	0.008 s	0.81 MiB	C++
digital-T	100	0.010 s	0.81 MiB	C++
Ezio	100	0.015 s	0.28 MiB	C++
苏轼	100	0.017 s	3.15 MiB	C++
Ezio	100	0.018 s	0.31 MiB	C++
Ostmbh	100	0.018 s	0.47 MiB	C++
Ezio	100	0.026 s	0.28 MiB	C++
Ezio	100	0.032 s	0.25 MiB	C++

关于猫和老鼠的近10条评论(全部评论)
ctrl+c，ctrl+v，深藏功与名= = HouJikan 2014-09-11 16:03 3楼
直接粘代码果然是掉人品的事。。C、M和F、C 0和-1 囧 digital-T 2013-10-27 13:07 2楼
改编自“ttwo” Truth.Cirno 2012-10-15 07:37 1楼

1139. [湖北2011寒假] 猫和老鼠

★ 输入文件：cat.in 输出文件：cat.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

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

【输入格式】

10 行，格式如上

【输出格式】

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

【样例输入】

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

【样例输出】

【来源】

湖北省NOIP2011寒假集训Day4