XDOJ-机器人

2022-01-01 16:02:37 阅读：149 来源： 互联网

标题
机器人

类别
综合

时间限制
1S

内存限制
256Kb

问题描述
机器人按照给定的指令在网格中移动，指令有以下四种：
N 向北（上）移动
S 向南（下）移动
E 向东（右）移动
W 向西（左）移动
如下图所示，在网格1中，机器人初始位于网格第1行第5列，按照网格中的指令，机器人在走出网格前需要10步。在网格2中，机器人初始位于网格第1行第1列，按照网格中的指令，机器人将进入一个循环，永远走不出网格，且在进入循环前走了11步。

假定机器人初始时刻总是在网格第一行的某一列上，请你写一个程序确定机器人能否走出网格，并输出走出网格或进入循环需要的步数。

输入说明
输入数据第一行为空格分隔的3个整数，分别表示网格行数N、列数M和初始时刻机器人所在的列C（从网格最左边开始，以1为基准计数）。每个网格的行数和列数均不超过20。接下来是N行指令，指令只包含N，S，E和W四种，所有指令之间没有空格。

输出说明
如果机器人可以走出网格，输出"out "加上走出网格需要的步数；如果机器人进入循环不能走出网格，输出"loop "以及进入循环前走的步数。

输入样例
3 6 5
NEESWE
WWWESS
SNWWWW

输出样例
out 10
样例1
5 8 1
ESNWWWWW
WESNSNSN
NEESENNN
SWNESESN
NSEWEEEN
→out 21
样例2
7 8 4
WENSWWWW
WSWWESWN
NSEEEESN
SWSNWSSN
SNSNEWSN
SWENNSWN
EEENSEEN
→loop 36
样例3
10 20 1
EEEEEEEEEEEEEEEEEEES
NNNNNNNNNNNNNNNNNNNS
NSSSSSSSSSSSSSSSSSSS
NWESSEWWWWWWWWWWWWWS
NSSEEWWWWSSEESSWNSNS
NSSSSSSSSSSNWWWWWWWS
NWWWWWSSSEEEEWWNNNNS
NSSSSWWWWEEESSWESWSS
NWWSSSSSSSSEEEEENNSS
NWWWWWWWWWWWWWWWWWWW
→loop 56
样例4
6 6 6
EEEEEE
NSSSNS
NSWEWS
NWWEWS
NSSEES
NWWWWW
→out 1

#include<stdio.h>
void move(char aim, int* x, int* y);
int main()
{
	int a, b, c;
	char table[21][21];//不能20，要+1
	scanf_s("%d %d %d\n", &a, &b, &c);//注意题目输入时有\n
	for (int i = 0; i < a; i++)
	{
		gets_s(table[i]);//二维数组这样输入
	}
	//for (int i = 0; i < a; i++)
	//{
	//	puts(table[i]);//验证表格输入是否正确
	//}
	int x=0, y=c-1;		//printf("%d %d\n", x, y);//验证
	int count = 0;
	while (1)
	{
		char aim = table[x][y];
		if (aim == 6)
		{
			printf("loop %d", count);
			break;
		}
		table[x][y] = 6;//让所有走过的字母都变成6，这个绝妙的想法参考了hithes大神的
		move(aim, &x, &y);
		count++;
		//printf("%d %d", x, y);//验证函数是否应用正确
		if (x < 0 || y < 0 || x >= a || y >= b)
		{
			printf("out %d", count);
			break;
		}
	}
	return 0;
}
void move(char aim, int* x, int* y)
{
		if (aim == 'N')
			//aim = table[x - 1][y];//最开始的思路，不过好像没有变x、y简单
			*x=*x-1;//我尝试过，不能直接*x--，我也不知道为啥
		else if (aim == 'S')
			//aim = table[x + 1][y];
			*x=*x+1;
		else if (aim == 'E')
			//aim = table[x][y + 1];
			*y=*y+1;
		else if (aim == 'W')
			//aim = table[x][y - 1];
			*y=*y-1;
}

标签：int,机器人,样例,网格,XDOJ,aim,table
来源： https://blog.csdn.net/m0_63352623/article/details/122268220

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

XDOJ-机器人