一、热身 [Cloned] F - Robot Motion

最新推荐文章于 2025-01-01 18:49:57 发布

npuyan

最新推荐文章于 2025-01-01 18:49:57 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏：暑假练习

本文链接：https://blog.youkuaiyun.com/npuyan/article/details/81318366

暑假练习专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种模拟机器人在网格地图上移动的算法。机器人遵循地图上的指令移动，包括上、下、左、右方向。算法通过跟踪机器人路径，判断其是否能离开地图或陷入循环，并输出相应的步数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题：

A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are

N north (up the page)
S south (down the page)
E east (to the right on the page)
W west (to the left on the page)

For example, suppose the robot starts on the north (top) side of Grid 1 and starts south (down). The path the robot follows is shown. The robot goes through 10 instructions in the grid before leaving the grid.

Compare what happens in Grid 2: the robot goes through 3 instructions only once, and then starts a loop through 8 instructions, and never exits.

You are to write a program that determines how long it takes a robot to get out of the grid or how the robot loops around.

题意：

模拟题，输入一张地图，四个字母分别代表上下左右（东西南北），机器人从第一行某一个位置进入，然后进入哪个格子就按照那个格子进行移动，如果能离开地图就输出要走多少步，如果不能离开地图输出要走多少步进入循环和循环多少步

题解：

就是一个比较简单的模拟题，额外加一个数组记录是否走过，然后设置一个标记来记录会不会回到曾经走到过的地方，如果回到了走过的地方，那就记录下到目前为止走了n步，然后再从头走一遍一直走到这个点，记录走了m步，那么也就是要循环n-m步，如果没有到走过地方就离开了地图，那就直接输出n

代码：（AC）

#include<iostream>
#include<cstring>
using namespace std;
char map[500][500];
int visited[500][500];
int main()
{
	int line,row,first;
	while(cin>>line>>row>>first)
	{
		if(line+row+first==0)
			break;
		else
		{
			int i,j;
			for(i=0;i<line;i++)
			{
				for(j=0;j<row;j++)
					visited[i][j]=0;
			}
			for(i=0;i<line;i++)
			{
				for(j=0;j<row;j++)
					cin>>map[i][j];
			}
			int xposition=first-1;
			int yposition=0;
			int step=0;
			int flag=0;
			int notloop=0;
			while(xposition>=0&&yposition>=0&&xposition<row&&yposition<line)
			{
				if(!visited[yposition][xposition])
				{
					visited[yposition][xposition]=1;
					step++;
					if(map[yposition][xposition]=='W')
						xposition--;
					else if(map[yposition][xposition]=='E')
						xposition++;
					else if(map[yposition][xposition]=='S')
						yposition++;
					else 
						yposition--;
				}
				else
				{
					visited[yposition][xposition]=0;
					flag=1;
					break;
				}
			}
				if(flag)
				{
					xposition=first-1;
					yposition=0;
					while(visited[yposition][xposition])
					{
						notloop++;
					if(map[yposition][xposition]=='W')
						xposition--;
					else if(map[yposition][xposition]=='E')
						xposition++;
					else if(map[yposition][xposition]=='S')
						yposition++;
					else 
						yposition--;
					}
					cout<<notloop<<" step(s) before a loop of "<<step-notloop<<" step(s)"<<endl;
				}
				else
					cout<<step<<" step(s) to exit"<<endl;
			}
	}
			return 0;
}