`//猫和老鼠

include <bits/stdc++.h>

using namespace std;

int main() { //freopen("catmouse.in","r",stdin); //freopen("catmouse.out","w",stdout); int N,x,y,X,Y; //x,y为老鼠的坐标,X,Y为猫的坐标 cin>>N; //scanf要注意回车键的处理 for (int k = 0; k < N; k++) {

int m=0,c=0,count=0;                     //m为猫的方向，c为老鼠的方向
string Map[10];                          //储存地图
for (int j = 0; j < 10; j++)
  cin>>Map[j];                           //一次读一行
for (int i = 0; i < 10; i++)             //获取猫鼠所在的位置并标记
  for (int j = 0; j < 10; j++)
    if (Map[i][j] == 'C')
    {
      X = i;
      Y = j;
    }
    else if (Map[i][j] == 'M')
    {
      x = i;
      y = j;
    }
while (count < 100 && (X!=x || Y!=y))    //一百步之内或者未找到则继续找
{
  if (m==0 && x-1>=0 && Map[x-1][y]!='*')//模拟老鼠的移动
    x--;
  else if (m==1 && y+1<10 && Map[x][y+1]!='*')
    y++;
  else if (m==2 && x+1<10 && Map[x+1][y]!='*')
    x++;
  else if (m==3 && y-1>=0 && Map[x][y-1]!='*')
    y--;
  else
    m=(++m)%4;
  if (c==0 && X-1>=0 && Map[X-1][Y]!='*') //模拟猫的移动
    X--;
  else if (c==1 && Y+1<10 && Map[X][Y+1]!='*')
    Y++;
  else if (c==2 && X+1<10 && Map[X+1][Y]!='*')
    X++;
  else if (c==3 && Y-1>=0 && Map[X][Y-1]!='*')
    Y--;
  else
    c=(++c)%4;
  ++count;
}
printf("%d\n",(X == x && Y == y)?count:-1);

} return 0; } `