hdu1035Robot Motion

题意：输入n，m，x分别表示n行m列和对应的第一行的第x列出发，遇到N则向上，S则向下，W则向左，E则向右这样运动，如果能出去这个矩阵，就输出

 
 

  
  n step(s) to exit，如果有形成环
  
  
   
   

    
    几步到环的开始 step(s) before a loop of 这个环有几步形成 step(s)
   
   
 
 
 
 

  
  

 
 
 
 

  
  简单的bfs注意flag的运用，否则会造成多余的输出；
 
 

#include<stdio.h>

#include<string.h>
char map[1005][1005];
int scr[1005][1005];
int count,row,column,sta,flag;
void bfs(int x,int y,int t)
{
if(flag)
return;
if(x<0||x>=column||y<0||y>=row)
{
printf("%d step(s) to exit\n",t);
flag=1;
return;
}
if(scr[y][x]!=-1)
{
printf("%d step(s) before a loop of %d step(s)\n",scr[y][x],t-scr[y][x]);
flag=1;
return;
}
scr[y][x]=t;
switch(map[y][x])
{
case 'N':
bfs(x,y-1,t+1);
case 'S':
bfs(x,y+1,t+1);
case 'W':
bfs(x-1,y,t+1);
case 'E':
bfs(x+1,y,t+1);
}
}
int main()
{
while(scanf("%d%d",&row,&column)!=EOF&&(row||column))
{
scanf("%d",&sta);
memset(map,0,sizeof(map));
for(int i=0;i<1005;i++)
{
for(int j=0;j<1005;j++)
scr[i][j]=-1;
}
for(int i=0;i<row;i++)
scanf("%s",map[i]);
flag=0;
bfs(sta-1,0,0);
}
}