zcmu-2100兰顿蚂蚁（模拟）

最新推荐文章于 2022-04-08 22:38:03 发布

原创最新推荐文章于 2022-04-08 22:38:03 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

各大OJ刷题记录专栏收录该内容

22 篇文章

订阅专栏

这是一个关于模拟蚂蚁在黑白格子上行走的程序。根据输入的棋盘状态、蚂蚁起点、初始方向和步数，蚂蚁会在遇到黑格时右转并改变格子颜色，遇到白格时左转并改变颜色。程序最终输出蚂蚁的结束位置。

链接：https://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=2100
不要想得太复杂了，就是简单的模拟题，按照题目意思模拟即可。
0为白格，1为黑格；若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e4+10;
int main()
{
	int m,n;
	while(cin>>m>>n){
		int a[m][n];
		for(int i=0;i<m;i++){
			for(int j=0;j<n;j++){
				cin>>a[i][j];
			}
		}
		int x,y,k;
	    char s;
	    cin>>x>>y>>s>>k;
	    while(k--){
	    	if(a[x][y]==0){
	    		a[x][y]=1;//修改颜色
	    		if(s=='U') s='L',y--;//修改方向及蚂蚁所在位置
	    		else if(s=='L') s='D',x++;
				else if(s=='D') s='R',y++;
				else if(s=='R') s='U',x--; 
			} 
			else{
				a[x][y]=0;
				if(s=='L') s='U',x--;
				else if(s=='U') s='R',y++;
				else if(s=='R') s='D',x++;
				else if(s=='D') s='L',y--;
			}
		}
		cout<<x<<" "<<y<<endl;
	}
	return 0;
}