poj1537 Robot Motion

题意很清楚，就是一道搜索的题，按照字母代表的方向走，一步步来就行了，把走过的点从0开始依次变为0、1、2、3、……，当出边或者又再次碰到相同的点时候返回；

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>int m,n,st,step,flag;int b[50][50],a[50][50];char s[50][50];int dfs(int x,int y){    int next[4][2]= {{-1,0},{1,0},{0,-1},{0,1}};//定义一个方向数组，方便搜索    int tx,ty,k;    int t=0;    while(1)    {        t++;        if(s[x][y]=='N')//四种搜索情况            k=0;        if(s[x][y]=='S')            k=1;        if(s[x][y]=='W')            k=2;        if(s[x][y]=='E')            k=3;        tx=x+next[k][0];        ty=y+next[k][1];        step++;//确定k值后往后走一步，步骤加1        if(b[tx][ty]==1)//判断该点是否走过        {            flag=1;            return a[tx][ty];//如果走过，标记一下，并记录该点的坐标，然后返回，方便计算从什么时候开始出现回路        }        if(tx<0||tx>m-1||ty<0||ty>n-1)//判断出边            return step;        a[tx][ty]=t;//将走过的点依次标记为0、1、2、3、……        b[tx][ty]=1;        x=tx;//更新x，y的值        y=ty;    }}int main(){    int i;    while(scanf("%d%d%d",&m,&n,&st),m!=0||n!=0||st!=0)    {        memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        memset(s,0,sizeof(s));        for(i=0; i<m; i++)            scanf("%s",s[i]);        b[0][st-1]=1;        step=0;        flag=0;//不能忘记标志变量的初始化        int h=dfs(0,st-1);        if(flag==1)            printf("%d step(s) before a loop of %d step(s)\n",h,step-h);        else            printf("%d step(s) to exit\n",step);    }    return 0;}