蓝桥杯2014年第五届真题-兰顿蚂蚁-题解（C语言代码）

解题思路:
    1.根据题意可知先判断“蚂蚱”所在格子是"黑(1)"的还是"白(0)"的;

    2.判断"蚂蚱"的头的朝向，根据第一步来判断是左转90°还是右转90°；

    3.根据第二步得知的头的朝向，向该朝向往前走一步；

    4.将原来的格子变为相反的颜色；

    5.重复上诉步骤k遍。

注意事项：

   1. 在第3步的时候，x或者y的值已经改变，为了避免不必要的麻烦，所以要引入新的变(x_0,y_0)存放还移动前的位置，为第四步做准备；

   2.在第四步完成后，为了下一次做准备，还要对x_0,y_0重新赋新值。

参考代码:

# include<stdio.h>
int main()
{
    int m,n;
    int i,j,c;
    int arr[200][101];
    int x,y,x_0,y_0,k;
    char s;
    scanf("%d %d",&m,&n);
    for(i=0;i<m;i++)
        for(j=0;j<n;j++)
            scanf("%d",&arr[i][j]);
    scanf("%d %d %c %d",&x,&y,&s,&k);
    x_0=x;y_0=y;  //初始化数据
    
    for(c=0;c<k;c++){
        if(arr[x][y]==0){      //颜色判断
            if(s=='U') s='L';  //蚂蚱的转向
            else if(s=='L') s='D';
            else if(s=='D') s='R';
            else if(s=='R') s='U';
            
            if(s=='U') x=x-1;   //蚂蚱的移动
            else if(s=='L') y=y-1;
            else if(s=='D') x=x+1;
            else if(s=='R') y=y+1;
            arr[x_0][y_0]=1;     //颜色取反
            x_0=x;y_0=y;         //更新数据
        
        }else if(arr[x][y]==1){
            if(s=='U') s='R';
            else if(s=='R') s='D';
            else if(s=='D') s='L';
            else if(s=='L') s='U';
            
            if(s=='U') x=x-1;
            else if(s=='L') y=y-1;
            else if(s=='D') x=x+1;
            else if(s=='R') y=y+1;
            arr[x_0][y_0]=0;
            x_0=x;y_0=y;
        }
    }
    printf("%d %d\n",x,y);
    return 0;
}