[蓝桥杯][2014年第五届真题]兰顿蚂蚁

最新推荐文章于 2021-02-13 15:33:54 发布

深夜面包

最新推荐文章于 2021-02-13 15:33:54 发布

阅读量97

点赞数

分类专栏：题解文章标签：算法

本文链接：https://blog.csdn.net/weixin_43738764/article/details/108917246

版权

兰顿蚂蚁模拟 C++ 路径探索算法

关键词由CSDN通过智能技术生成

题解专栏收录该内容

75 篇文章 0 订阅

订阅专栏

题目链接：兰顿蚂蚁

解题思路：就是直接模拟蚂蚁的行为，先改变方向，再改变位置，注意要把原先的位置保存，改变方向时不加else if会出现问题。

#include<bits/stdc++.h>
#define x first
#define y second
#define mem(h) memset(h,-1,sizeof h)
#define mcp(a,b) memcpy(a,b,sizeof b)
using namespace std;
typedef long long LL;
typedef unsigned long long ull; 
typedef pair<int,int>PII;
typedef pair<double,double>PDD;
namespace IO{
	inline LL read(){
		LL o=0,f=1;char c=getchar();
		while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
		while(c>='0'&&c<='9'){o=o*10+c-'0';c=getchar();}
		return o*f;
	}
}using namespace IO;
//#############以上是自定义技巧（可忽略）########## 
const int N=1e2+7,M=2e5+7,INF=0x3f3f3f3f,mod=1e9+7,P=131;
int g[N][N];
int n,m;
int x,y,step;
char op;
void change(){//改变方向时不加else if会出现问题
	int tx=x,ty=y;//把当前位置保存
	if(g[tx][ty]){//如果当前位置是黑色，向右转
		if(op=='L')op='U',x--;
		else if(op=='U')op='R',y++;
		else if(op=='R')op='D',x++;
		else if(op=='D')op='L',y--;
	}else{//如果当前位置是白色，向左转
		if(op=='L')op='D',x++;
		else if(op=='U')op='L',y--;
		else if(op=='R')op='U',x--;
		else if(op=='D')op='R',y++;
	}
	g[tx][ty]=!g[tx][ty];//x、y已经是新的位置，但是要更改旧的位置的颜色
}
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>g[i][j];
		}
	}
	cin>>x>>y>>op>>step;
	while(step){
		change();//改变方向与位置
		step--;
	}
	cout<<x<<" "<<y<<endl;
	return 0;
}