1058-Tom and Jerry

描述

Tom和Jerry在10*10的方格中：

*...*.....

......*...

...*...*..

..........

...*.C....

*.....*...

...*......

..M......*

...*.*....

.*.*......

C=Tom（猫） M=Jerry（老鼠） *=障碍物 .=空地

他们各自每秒中走一格，如果在某一秒末他们在同一格中，我们称他们“相遇”。注意，“对穿”是不算相遇的。 他们移动方式相同：平时沿直线走，下一步如果会走到障碍物上去或者出界，就用1秒的时间做一个右转90度。一开始他们都面向北方。 编程计算多少秒以后他们相遇。

输入

10行，格式如上

输出

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

样例输入

*...*.....

......*...

...*...*..

..........

...*.C....

*.....*...

...*......

..M......* .

..*.*....

.*.*......

样例输出

49

#include <iostream>
using namespace std;
char s[12][12];
void meet(int &x,int &y,int &f)
{
if(f==1)
{
if(s[x-1][y]!='*')
x--;
else
{
f=2;
return;
}
}
if(f==2)
{
if(s[x][y+1]!='*')
y++;
else
{
f=3;
return;
}
}
if(f==3)
{
if(s[x+1][y]!='*')
x++;
else
{
f=4;
return;
}
}
if(f==4)
{
if(s[x][y-1]!='*')
y--;
else
{
f=1;
return;
}
}
}
int main()
{
//freopen("a.txt","r",stdin);
int i,j,t=0;
int a,b,c,d;
for(i=-1;i<11;i++)
for(j=-1;j<11;j++)
s[i][j]='*';
for(i=0;i<10;i++)
for(j=0;j<10;j++)
{
cin>>s[i][j];
if(s[i][j]=='C')
{
a=i;
b=j;
}
if(s[i][j]=='M')
{
c=i;
d=j;
}
}
int f1=1,f2=1;
while(a!=c||b!=d)
{
meet(a,b,f1);
meet(c,d,f2);
t++;
if(t>100000)
{
t=-1;
break;
}
}
cout<<t<<endl;
return 0;
}