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

解题思路:蚂蚁左转右转，可以抽象为数组减一加一。这样就得到了蚂蚁新的方向。在结构体中声明各方向和x,y需要移动的步数。用map<string,int>得到数组下标，用该下标得到结构体的下标。即可得出x,y需要移动的步数。
注意事项:
在水平方向移动更改的是y，在竖直方向移动更改的是x.
参考代码:

#include <iostream>
#include <cstdio>
#include <map>

using namespace std;

struct POI{
    char poic;
    int chx;
    int chy;
};
int main() {
    const int N = 100;
    int array[N][N];
    int m,n;
    scanf("%d %d",&m,&n);
    
    int i,j;
    for(i = 0;i < m;i++){
        for(j = 0;j < n;j++){
            scanf("%d",&array[i][j]);
        }
    }
    
    int x,y,k;
    char c;
    struct POI mystdpoi[4] = {{'U',-1,0},{'R',0,1},{'D',1,0},{'L',0,-1}};
    map<char,int> mypoi;
    mypoi.insert(pair<char,int>('U',0));
    mypoi.insert(pair<char,int>('R',1));
    mypoi.insert(pair<char,int>('D',2));
    mypoi.insert(pair<char,int>('L',3));
    scanf("%d %d %c %d",&x,&y,&c,&k);
    int ansx,ansy;
    ansx = x;
    ansy = y;
    for(i = 0 ;i < k;i++){
        if(array[ansx][ansy] == 1){
            c = mystdpoi[(mypoi[c] + 1) % 4].poic;
            array[ansx][ansy] = 0;
        }else if(array[ansx][ansy] == 0){
            c = mystdpoi[(mypoi[c] - 1 + 4) % 4].poic;
            array[ansx][ansy] = 1;
        }
        ansx = (ansx + mystdpoi[mypoi[c]].chx + m) % m;
        ansy = (ansy + mystdpoi[mypoi[c]].chy + n) % n;
    }
    
    printf("%d %d\n",ansx,ansy);
    
    return 0;
}