XDOJ-机器人

标题
机器人

类别
综合

时间限制
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;
}