蓝桥杯历届试题-兰顿蚂蚁 （C++代码）

解题思路:


按题目说的模拟就行了，起初我很怕有蚂蚁走出去的情况，当然题目数据是合法的。


注意事项:





参考代码:

#include <iostream>

#include <stdio.h>

#include <string.h>

using namespace std;

const int maxn = 150;

int m,n,x,y,k;   //行数和列数。

char dir;

int Map[maxn][maxn];

void solve() {

while(k--) {

//printf("^^^%d   %d\n",x,y);

if(dir=='U') {

if(Map[x][y]){

Map[x][y] = 1-Map[x][y];  //变色

y++;

dir = 'R'; 

}

else {

Map[x][y] = 1-Map[x][y];

y--;

dir = 'L';

}

}

else if(dir == 'D') {

if(Map[x][y]) {

Map[x][y] = 1-Map[x][y];

y--;

dir = 'L';

} 

else {

Map[x][y] = 1-Map[x][y];

y++;

dir = 'R';

}

}

else if(dir == 'R') {

if(Map[x][y]) {

Map[x][y] = 1-Map[x][y];

x++;

dir = 'D';

}

else {

Map[x][y] = 1-Map[x][y];

x--;

dir = 'U';

}

}

else {

if(Map[x][y]){

Map[x][y] = 1-Map[x][y];

x--;

dir = 'U';

}

else {

Map[x][y] = 1-Map[x][y];

x++;

dir = 'D';

}

}

}

}

int main() {

while(~scanf("%d%d",&m,&n)) {

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

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

scanf("%d",&Map[i][j]);

}

}

scanf("%d%d %c%d",&x,&y,&dir,&k);

solve();

printf("%d %d\n",x,y);

}

return 0;

}