pingfan443

用户名：liu971294083

访问量：32794

签　名：

楼上的别敲了，我跟不上

等　　级
排　　名	130
经　　验	7642
参赛次数	6
文章发表	51
年　　龄	21
在职情况	学生
学　　校	b站
专　　业	软件开发

　　自我简介：

搁劲学

TA的其他文章

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

蓝桥杯2018年第九届真题-整理玩具-题解（C++代码）
浏览：621

你可能喜欢

The 3n + 1 problem （C++代码）（所有测试数据都小于等于1000，，说好的1000000之内呢）

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

　　作者: pingfan443　　　　发表时间：2020-09-21 13:10:30 浏览：389　|　评论：0　

原题链接：蓝桥杯2014年第五届真题-兰顿蚂蚁

思路：模拟就行
```
#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;
 } 
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

pingfan443

TA的其他文章

你可能喜欢

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

The 3n + 1 problem （C++代码）（所有测试数据都小于等于1000，，说好的1000000之内呢）

点我有惊喜！你懂得！

简单的a+b （C语言代码）

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

评论区

精彩推荐

输出正反三角形（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

sizeof的大作用（C语言代码）

杨辉三角（C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

1415题求解

核桃的数量（C语言代码）

pingfan443

TA的其他文章

你可能喜欢

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

The 3n + 1 problem （C++代码）（所有测试数据都小于等于1000，，说好的1000000之内呢）

点我有惊喜！你懂得！

简单的a+b （C语言代码）

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

评论区

精彩推荐

输出正反三角形 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

sizeof的大作用 （C语言代码）

杨辉三角 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

1415题求解

核桃的数量 （C语言代码）

C二级辅导-进制转换（C语言代码）

　　评论区

输出正反三角形（C语言代码）

sizeof的大作用（C语言代码）

杨辉三角（C语言代码）

核桃的数量（C语言代码）