xdoj 78机器人

标题        

机器

类别

综合       

时间限制       

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>
int main()
{
	int n,m,c;
	scanf("%d %d %d",&n,&m,&c);
	getchar();
	char game[n+2][m+2]={0};         //创建范围大一圈的地方标记为0（out）
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++)
			scanf("%c",&game[i][j]);
			getchar();          //前面的scanf()在读取输入时会在缓冲区中留下一个字符’\n’（输入完按回车键所致），所以如果不在此加一个getchar()把这个回车符取走的话，接下来的scanf()就不会等待从键盘键入字符，而是会直接取走这个“无用的”回车符，从而导致读取有误。
	}
	int sum=0;             //计数
	int i=1,j=c;
	while(1){
		if(game[i][j]=='W'&&game[i][j]!=1&&game[i][j]!=0){
			game[i][j]=1;                //走过的地方标记为1
			j--;
			sum++;
			
		}
		else if(game[i][j]=='S'&&game[i][j]!=1&&game[i][j]!=0){
			game[i][j]=1;
			i++;
			sum++;
			
		}
		else if(game[i][j]=='E'&&game[i][j]!=1&&game[i][j]!=0){
			game[i][j]=1;
			j++;
			sum++;
			
		
		}
		else if(game[i][j]=='N'&&game[i][j]!=1&&game[i][j]!=0){
			game[i][j]=1;
			i--;
			sum++;
		}
		else
		{
			break;
		}
	}
	if(game[i][j]==0){
		printf("out %d",sum);
}
	else if(game[i][j]==1){
		printf("loop %d",sum);
	}
	return 0;
}

 欢迎指正！