蓝桥杯2014年第五届真题-兰顿蚂蚁

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int m,n;cin>>m>>n;

    int a[m][n];

    for(int i=0;i<m;i++)

    {

        for(int j=0;j<n;j++)

            cin>>a[i][j];

    }

    int x,y,k; char s;   cin>>x>>y>>s>>k;

    char U='U',D='D',L='L',R='R';            //注意

    int sum=0;

    while(sum<k)

    {

        if(s==L && x > 0 && a[x][y]==1)

        {

            a[x][y]=0;

            x=x-1;

            s=U;

            sum++;

            if(sum==k) break;

        }

        else if(s==L && x < m-1 && a[x][y]==0)

        {

            a[x][y]=1;

            x=x+1;

            s=D;

            sum++;

            if(sum==k) break;

        }

        else if(s==U && y < n-1 && a[x][y]==1)

        {

            a[x][y]=0;

            y=y+1;

            s=R;

            sum++;

            if(sum==k) break;

        }

        else if(s==U && y>0 && a[x][y]==0)

        {

            a[x][y]=1;

            y=y-1;

            s=L;

            sum++;

            if(sum==k) break;

        }

        else if(s==D && y > 0 && a[x][y]==1)

        {

            a[x][y]=0;

            y=y-1;

            s=L;

            sum++;

            if(sum==k) break;

        }

        else if(s==D && y <n-1 && a[x][y]==0)

        {

            a[x][y]=1;

            y=y+1;

            s=R;

            sum++;

            if(sum==k) break;

        }

        else if(s==R && x < m-1 && a[x][y]==1)

        {

            a[x][y]=0;

            x=x+1;

            s=D;

            sum++;

            if(sum==k) break;

        }

        else if(s==R && x > 0 && a[x][y]==0)

        {

            a[x][y]=1;

            x=x-1;

            s=U;

            sum++;

            if(sum==k) break;

        }

    }

    cout<<x<<" "<<y;

}