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

解题思路:
        用枚举的方法，把每一步的可能都写出来就可以了，比如：此刻向上（U）在白格子里面就左转（L）,然后改变格子颜色；以此类推就可以了

注意事项:地图的数组要从0开始，不然答案不一致

参考代码:

#include<bits/stdc++.h>

int a[200][200];
int p,q;

void des(int x,int y,char s,int k)
{
		
	int i;
	for(i=1;i<=k;i++)
	{
		if(s=='U')
		{
			if(a[x][y]==0)
			{
				s='L';
				a[x][y]=1;
				y=y-1;
			}
			else {
				s='R';
				a[x][y]=0;
				y=y+1;
			}
			
		}
		
		else if(s=='D')
		{
			if(a[x][y]==0)
			{
				s='R';
				a[x][y]=1;
				y=y+1;
			}
			else {
				s='L';
				a[x][y]=0;
				y=y-1;
			}
		}
		
		else if(s=='L')
		{
			if(a[x][y]==0)
			{
				s='D';
				a[x][y]=1;
				x=x+1;
			}
			else {
				s='U';
				a[x][y]=0;
				x=x-1;
			}
		}
		
		else if(s=='R')
		{
			if(a[x][y]==0)
			{
				s='U';
				a[x][y]=1;
				x=x-1;
			}
			else {
				s='D';
				a[x][y]=0;
				x=x+1;
			}
		}
	}
	p=x;
	q=y;
} 

int main()
{
	int i,j;
	int m,n,k,x,y;
	char s;
	
	scanf("%d %d",&m,&n);
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			scanf("%d",&a[i][j]);
	scanf("%d %d %c %d",&x,&y,&s,&k);
	des(x,y,s,k);
	printf("%d %d",p,q);
	
	return 0;
 }