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

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
using std::cin;
using std::cout;
using std::endl;
struct Ant {
    int x;//行号
    int y;//列号
    char T;//朝向
    int k;//步数
    int c = 0;//所在格子的颜色
};
Ant antBehavior(Ant a, int c, int i[][20]) {
    if (c == 0) {
        if (a.T == 'U')
        {
            i[a.x][a.y] = 1;
            a.y -= 1;
            a.k--;
            a.T = 'L';
            return a;
        }
        else if (a.T == 'D') {
            i[a.x][a.y] = 1;
            a.y += 1;
            a.k--;
            a.T = 'R';
            return a;
        }

        else if (a.T == 'L') {
            i[a.x][a.y] = 1;
            a.x += 1;
            a.k--;
            a.T = 'D';
            return a;
        }
        else if (a.T == 'R') {
            i[a.x][a.y] = 1;
            a.x -= 1;
            a.k--;
            a.T = 'U';
            return a;
        }
    }
    else if (c == 1) {
        if (a.T == 'U') {
            i[a.x][a.y] = 1;
            a.y += 1;
            a.k--;
            a.T = 'R';
            return a;

        }
        else if (a.T == 'D') {
            i[a.x][a.y] = 1;
            a.y -= 1;
            a.k--;
            a.T = 'L';
            return a;
        }
        else if (a.T == 'L') {
            i[a.x][a.y] = 1;
            a.x -= 1;
            a.k--;
            a.T = 'U';
            return a;
        }
        else if (a.T == 'R') {
            i[a.x][a.y] = 1;
            a.x += 1;
            a.k--;
            a.T = 'D';
            return a;
        }
    }
    return a;
}
int main() {
    int m, n, tep;
    Ant ant;
    int a[20][20];
    cin >> m >> n;
    for (int i = 0; i < m; i++)
        for (int j = 0; j < n; j++) {

            cin >> tep;
            a[i][j] = tep;

        }
    cin >> ant.x >> ant.y >> ant.T >> ant.k;
    while (ant.k != 0) {
        ant = antBehavior(ant, a[ant.x][ant.y], a);
    }
    cout << ant.x << " " << ant.y  ;
    return 0;
}