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

解题思路:
    按照要求走k步即可
注意事项:
    
参考代码:

#include <iostream>
#define _for(i,a,b) for(int i=a;i<b;i++)
using namespace std; 
int a[111][111],m,n,x,y,k,dr[266];
int d[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
char s,LL[266],RR[266];
int main(){
	ios::sync_with_stdio(0);
	dr['U']=0;dr['D']=1;dr['L']=2;dr['R']=3;
	LL['U']='L';LL['D']='R';LL['L']='D';LL['R']='U';
	RR['U']='R';RR['D']='L';RR['L']='U';RR['R']='D';
	cin>>n>>m;
	_for(i,0,n)_for(j,0,m)cin>>a[i][j];
	cin>>x>>y>>s>>k;
	while(k--){
		s=a[x][y]?RR[s]:LL[s];
		a[x][y]=!a[x][y];
		x+=d[dr[s]][0];
		y+=d[dr[s]][1];
	}
	cout<<x<<" "<<y<<endl;
}