题目 1429: 蓝桥杯2014年第五届真题-兰顿蚂蚁

#include<iostream>
using namespace std;
int map[101][101];//定义棋盘
int x,y,k;
char s;//蚂蚁的朝向
void turn1(){//蚂蚁向右转时
switch(s){
//现在头朝上，右转后朝右，向前走一步，列数+1
case 'U':s='R';y++;break;
case 'R':s='D';x++;break;
case 'D':s='L';y--;break;
case 'L':s='U';x--;break;
}
}
void turn2(){//蚂蚁向左转时
switch(s){
case 'U':s='L';y--;break;
case 'L':s='D';x++;break;
case 'D':s='R';y++;break;
case 'R':s='U';x--;break;
}

}
void check(){
if(map[x][y]==1){
map[x][y]=0;
turn1();
}else if(map[x][y]==0){
map[x][y]=1;
turn2();
}
}
int main(){
int m,n;
cin>>m>>n;
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
cin>>map[i][j];
}
}
cin>>x>>y>>s>>k;
while(k--){
check();
}
cout<<x<<" "<<y;
}