蘭頓螞蟻

解題思路：

直接dfs搜索螞蟻走過的軌跡就OK啦，過程中注意方向的判斷

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int map[110][110];
char d[5]={'U','R','D','L'};
int m,n;
int k;
void dfs(int row,int col,int cnt,char dir)
{
	if(cnt==k)
	{
		printf("%d %d\n",row,col);
		return ;
	}
	if(map[row][col]==0)
	{
		map[row][col]=1;
		if(dir=='U')
		dfs(row,col-1,cnt+1,d[3]);
		else if(dir=='R')
		dfs(row-1,col,cnt+1,d[0]);
		else if(dir=='D')
		dfs(row,col+1,cnt+1,d[1]);
		else
		dfs(row+1,col,cnt+1,d[2]);
	}
	else
	{
		map[row][col]=0;
		if(dir=='U')
		dfs(row,col+1,cnt+1,d[1]);
		else if(dir=='R')
		dfs(row+1,col,cnt+1,d[2]);
		else if(dir=='D')
		dfs(row,col-1,cnt+1,d[3]);
		else
		dfs(row-1,col,cnt+1,d[0]);
	}
} 
int main()
{
	int x,y;
	char s[10];
	scanf("%d%d",&m,&n);
	for(int i=0;i<m;i++)
	for(int j=0;j<n;j++)
	scanf("%d",&map[i][j]);
	scanf("%d%d%s%d",&x,&y,s,&k);
	dfs(x,y,0,s[0]);
}