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

解题思路:因为蚂蚁的方向有四个，是确定了的，而每次蚂蚁头朝向始终朝着相邻的方向变化，将每个方向所执行的对（x,y）的操作有序地存放在数组中，可以节省大量代码！    

注意事项:这里应当注意的是，dir在变化的过程中不可出现负数（因为数组下标不能为负！），所以这里我将dir方向值设得足够大，

思路很简单，看代码一路了然了！

#include<iostream>
using namespace std;
int main(){
	int Map[100][100]; 
	int a,b,X,Y,k,dir=4000;
	char Dir;
	int df[4][2]={{0,-1},{-1,0},{0,1},{1,0}};//从左开始顺时针旋转 
	cin>>a>>b;
	for(int i=0;i<a;i++)
	for(int j=0;j<b;j++)
		cin>>Map[i][j];
	cin>>X>>Y>>Dir>>k;
	if(Dir=='L')dir+=0;
	if(Dir=='U')dir+=1;
	if(Dir=='R')dir+=2;
	if(Dir=='D')dir+=3; 
	for(int step=0;step<k;step++){
		if(Map[X][Y]==1){	//黑色 
			Map[X][Y]=0; dir++;			//右转
			X=X+df[dir%4][0];Y=Y+df[dir%4][1];	//向前一步
		}
		else{				//白色 
			Map[X][Y]=1; dir--;		//左转
			X=X+df[dir%4][0];Y=Y+df[dir%4][1];	//向前一步 
		} 
	}
	cout<<X<<" "<<Y;
	return 0;
}