XDOJ综合题 机器人

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

#include<stdio.h>
#include<string.h>
int main()
{
	int N,M,C,i,j,sum=0,v,q;
	char a[20][21];
	scanf("%d%d%d",&N,&M,&C);
	for(i=0;i<N;i++)
	scanf("%s",a[i]);
	i=0;
	j=C-1;
	for(v=0;;v++)
	{	
		q=a[i][j];
		if(q=='W') 
		{
			sum++;
			a[i][j]=1;
			j--;	
		}
		if(q=='E') 
		{
			sum++;
			a[i][j]=1;
			j++;	
		}
		if(q=='N') 
		{
			sum++;
			a[i][j]=1;
			i--;	
		}
		if(q=='S') 
		{
			sum++;
			a[i][j]=1;
			i++;	
		}
		if((i<0)||(i>=N)||(j<0)||(j>=M))
		{
			printf("out %d",sum);
			break;
		}
		if(q==1)
		{
			printf("loop %d",sum);
			break;
		}
	}
	return 0;
 }