【数组】【字符串】机器人寻路（建立坐标系）

*昨天总结了将二维数组抽象为平面直角坐标系进行处理的思路，今天再分享一道类似方法的综合题。请看题目：
.
问题描述
机器人按照给定的指令在网格中移动，指令有以下四种：
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

还是那句话，讲一个看似复杂的大问题逐一分解为一个一个的小问题进行解决，最后整合，问题就迎刃而解。
【将二维字符数组置入自己构建的坐标系中】

我们会遇到以下问题：
①机器人的初位置有偏移：
由于输入的c是行数，而我们创建的数组是从0开始的。所以机器人的初位置是(c-1,0)。

②如何让机器人移动：
当然这样的移动是虚拟的。用(y,x)表示出机器人的虚拟坐标（注意是(y,x)而不是(x,y)),每一次的移动由if判断，x和y的加减来实现。

③如何判断是否已经走出去了：
用while循环套在整个判断移动累加程序之外，一旦越界，就不在进行判断和移动。

④如何判断机器人陷入了死循环：
这是本问题最难以解决的问题。如果要判断是否陷入死循环，就是要判断是否走到了之前走到过的格子上去。那么，我们不得不把之前所走过的坐标都给记录下来，然后遍历判断。一旦判断为陷入死循环，那么就要break出大while循环，进行最后的输出。
.
.
.
解决了这些问题，我们就可以写完整代码了：

#include<stdio.h>
#include<string.h>

int main(void)
{
  int n,m,c;  //网格行数N、列数M和初始时刻机器人所在的列C（从网格最左边开始，以1为基准计数）。
  scanf("%d %d %d",&n,&m,&c);
  char str[n][21];
  int i;
 for (i=0; i<=n-1; i++)
 {
    scanf("%s",str[i]);
 }


  int x,y;    //x和y记录机器人的位置坐标
  x=c-1;   //进入的位置(c-1,0)
  y=0;

  int num=0;  //记录步数
  int passed[m*n][2];  //存放已经走过的格子的坐标x=passed[?][0]||y=passed[?][1]，一旦有坐标重复，说明开始死循环
  int k=0;
  int flag=0;

  while (x>=0 && x<=m-1 && y>=0 && y<=n-1)      //边界
  {
    if (str[y][x]=='N')       { passed[k][0]=x; passed[k][1]=y; y--; num++; }       //存入位置坐标后移动
    else if (str[y][x]=='S')  { passed[k][0]=x; passed[k][1]=y; y++; num++; }
    else if (str[y][x]=='E')  { passed[k][0]=x; passed[k][1]=y; x++; num++; }
    else if (str[y][x]=='W')  { passed[k][0]=x; passed[k][1]=y; x--; num++; }
    else  ;
      //每走一步，都要判断是否陷入死循环
    for (i=0; i<=k; i++)
    {
      if (x==passed[i][0] && y==passed[i][1])
        flag++;
    }
     if (flag!=0)   break;   //死循环的情况

     k++;
  }

   if (flag!=0)  printf("loop %d",num);
     else  printf("out %d",num);

  return 0;
}

不足之处，请多多指正！