[蓝桥杯]兰顿蚂蚁

最新推荐文章于 2021-03-20 11:41:32 发布

Nuyoahll-_-ll

最新推荐文章于 2021-03-20 11:41:32 发布

阅读量82

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/qq_43566782/article/details/108707664

版权

蓝桥杯专栏收录该内容

32 篇文章 0 订阅

订阅专栏

原题链接
思路：模拟就行

#include<iostream>
#include<utility>
using namespace std;
const int N=1e2+5;
int e[N][N];
char dir[4]={'L','U','R','D'};
int n,m,sx,sy,k;
char cx;
char judge(char temp,int flag)
{
	if(flag){
		int i;
		for(i=0;i<4;i++)
		if(dir[i]==temp)break;
		i=i==3?0:i+1;
		return dir[i];
	}else{
		int i;
		for(i=0;i<4;i++)
		if(dir[i]==temp)break;
		i=i==0?3:i-1;
		return dir[i];
	}
}
pair<int,int> dfs(int x,int y,char c,int cnt)
{
	if(cnt==k){
		return make_pair(x,y);
	}
	if(e[x][y]==1){
		e[x][y]=0;
		char temp=judge(c,1);
		if(temp=='L')dfs(x,y-1,temp,cnt+1);
		else if(temp=='U')dfs(x-1,y,temp,cnt+1);
		else if(temp=='R')dfs(x,y+1,temp,cnt+1);
		else if(temp=='D')dfs(x+1,y,temp,cnt+1);
	}else{
		e[x][y]=1;
		char temp=judge(c,0);
		if(temp=='L')dfs(x,y-1,temp,cnt+1);
		else if(temp=='U')dfs(x-1,y,temp,cnt+1);
		else if(temp=='R')dfs(x,y+1,temp,cnt+1);
		else if(temp=='D')dfs(x+1,y,temp,cnt+1);
	}
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	for(int j=0;j<m;j++)
	cin>>e[i][j];
	cin>>sx>>sy>>cx>>k;
	pair<int,int>res=dfs(sx,sy,cx,0);
	cout<<res.first<<' '<<res.second<<'\n';
	return 0;
 }