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

参考代码:

#include <iostream>

using namespace std;

const int maxm = 100 + 5;

const int maxn = 100 + 5;

int G[maxm][maxn];

int x, y, dir;

int dx[] = {-1, 0, 1, 0};

int dy[] = {0, 1, 0, -1};

void turn(int turn_dir) {

  dir += turn_dir;

  dir = (dir + 4) % 4;

  G[x][y] = G[x][y] ? 0 : 1;

  x += dx[dir];

  y += dy[dir];

}

int main() {

   int m = 0, n = 0;

   cin >> m >> n;

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

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

           cin >> G[i][j];

       }

   }

   int k;

   char s;

   cin >> x >> y >> s >> k;

   switch(s) {

       case 'U': dir = 0; break;

       case 'D': dir = 2; break;

       case 'L': dir = 3; break;

       case 'R': dir = 1; break;

       default: break;       

    }

    int turn_dir = 0;

    for (int i = 0; i < k; ++i) {

        turn_dir = G[x][y] ? 1 : -1;

        turn(turn_dir);

    }

    cout << x << ' ' << y << endl;

    return 0;

}