XDOJ 78-机器人

看起来高大上，实则简简单单（手动狗头），不是最佳答案，不过通俗易懂。

问题描述

机器人按照给定的指令在网格中移动，指令有以下四种：

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 <math.h> 
#include <string.h>
#include <stdlib.h> 
int main()
{
	int n, m, c;
	scanf("%d %d %d", &n, &m, &c);
	char a[21][21];//保证列数多一以满足末尾'\0' 
	int i, j;
	for(i=0;i<n;i++)
	{
		scanf("%s", a[i]);//以字符串的形式输入 
	}
	int cnt = 0;
	for(i=0,j=c-1;i>=0&&i<n&&j>=0&&j<m;){
		if(a[i][j]==1)//if有1证明进入循环 
		{
			printf("loop %d",cnt);
			goto exit;//单一出口就goto到末尾 
		}
		else if(a[i][j]=='W'){	a[i][j]=1;		j--;	cnt++;}	
		else if(a[i][j]=='S'){	a[i][j]=1;		i++;	cnt++;} 
		else if(a[i][j]=='E'){	a[i][j]=1;		j++;	cnt++;} 
		else if(a[i][j]=='N'){	a[i][j]=1;		i--;	cnt++;} 
	} 
	printf("out %d",cnt);
exit:
	return 0;
}