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;

}