问题描述
机器人按照给定的指令在网格中移动,指令有以下四种:
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如果机器人走出,需要满足什么条件(即行列均边界加减1)
2如果机器人被困住,如何判断循环之前(由于每一项命令只能用一次,我们不妨“毁尸灭迹”,将原来命令消除并转变为一种相同的可判断类型,再次遇到该命令时自动输出)
#include<stdio.h>
#include<string.h>
int main()
{
int m,n,line,num=0,j,s;
scanf("%d %d %d",&m,&n,&line);
char a[20][21]={0},i=0,k=line-1,t=0;
for(j=0;j<m;j++)
{
scanf("%s",a[j]);
}
for(;a[i][k]!='*'&&i!=-1&&k!=-1&&i!=m&&k!=n;)
{
if(a[i][k]=='N')
{
a[i][k]='*';
i--;
}
else if(a[i][k]=='S')
{
a[i][k]='*';
i++;
}
else if(a[i][k]=='E')
{
a[i][k]='*';
k++;
}
else if(a[i][k]=='W')
{
a[i][k]='*';
k--;
}
num++;
}
if(a[i][k]=='*')
{
printf("loop %d",num);
}
else if(i==-1||k==-1||i==m||k==n)
{
printf("out %d",num);
}
return 0;
}