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

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#define max 101
int n,m,a[max][max],x,y,k;
char s;
int X[5]={0,-1,0,1,0};  
int Y[5]={0,0,1,0,-1};
char str[5]={'0','U','R','D','L'};
int dfs(int i,int j)
{
	if(k==0)
	{
		printf("%d %d",i-1,j-1);
		return true;
	}
	int l;
	for(l=1;l<=4;l++)
	{
		if(s==str[l])
		{
			break;
		}
	}
	k--;
	if(a[i][j]==1)
	{
		a[i][j]=0;
		if(l==4)
		{
			s=str[1];
			dfs(i+X[1],j+Y[1]);
		}else{
			s=str[l+1];
			dfs(i+X[l+1],j+Y[l+1]);
		}
	}else{
		a[i][j]=1;
		if(l==1)
		{
			s=str[4];
			dfs(i+X[4],j+Y[4]);
		}else{
			s=str[l-1];
			dfs(i+X[l-1],j+Y[l-1]);	
		}
	}
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	scanf("%d%d%s%d",&x,&y,&s,&k);
	dfs(x+1,y+1);
	return 0;
}