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

解题思路:

                使用一个数组下标的变换代替旋转可以减少一些重复的代码。
注意事项:
                黑格子是编号1，代表顺时针旋转；白色格子是编号0，代表逆时针旋转
参考代码:

#include <iostream>
#define MAXN 105
#define MAXM 105
using namespace std;
int dir[][2] = {{-1,0},{0,1},{1,0},{0,-1}};//向上、向右、向下、向左的坐标变换
int map[MAXN][MAXM]; 
int m,n;//数组长宽
int x,y;//记录蚂蚁坐标的全局变量
int step;//步数
char di;//初始朝向
void _walk(int d){//唯一参数d的作用是传递初始朝向
    int cnt = step;
    while(cnt--){
        if(map[x][y])//黑色格子
        {
            map[x][y] = 0;
            d = (d+1)%4;//顺时针改变朝向
            x+=dir[d][0];
            y+=dir[d][1];
        }
        else{ //白色格子
            map[x][y] = 1;
            d = (d-1+4)%4;//逆时针改变朝向
            x+=dir[d][0];
            y+=dir[d][1];
        }
    }
}
int main(){
    cin>>n>>m;
    for(int i = 0;i<n;i++){
        for(int j = 0;j<m;j++){
            cin>>map[i][j];
        }
    }    
    cin>>x>>y>>di>>step;
    switch(di){
        case 'U': _walk(0);break;
        case 'R': _walk(1);break;
        case 'D': _walk(2);break;
        case 'L': _walk(3);break;
    }
    cout<<x<<' '<<y;
    return 0;
}