#include<stdio.h>
#include<memory.h>
int loop, out, row,col;
char map[12][12];
int step[12][12];
bool isok(int i,int j)
{
	if(i>=0&&i<row&&j>=0&&j<col&&!step[i][j])
		return true;
	else
		if(step[i][j])
		{
			loop=out-step[i][j]+1;
			out-=loop;
		}
	return false;
}
void func(int i,int j)
{
switch (map[i][j])
{
case 'N':
	   if (isok(i-1,j))
	   {
		   out++;
		   step[i-1][j]=step[i][j]+1;
		   func(i-1,j);
	   }
	   break;
case 'W':
	   if (isok(i,j-1))
	   {
		   out++;
		   step[i][j-1]=step[i][j]+1;
		   func(i,j-1);
	   }
	   break;
case 'E':
	   if (isok(i,j+1))
	   {
		   out++;
		   step[i][j+1]=step[i][j]+1;
		   func(i,j+1);
	   }
	   break;
case 'S':
	   if (isok(i+1,j))
	   {
		   out++;
		   step[i+1][j]=step[i][j]+1;
		   func(i+1,j);
	   }
	   break;
}
}
int main()
{
	int stand;
	int i,j;
	scanf("%d%d%d",&row,&col,&stand);
	while(row!=0&&col!=0)
	{
		loop=0;
		out=1;
     memset(step,0,sizeof(int));
     for(i=0;i<row;++i)
		 scanf("%s",map[i]);
	  step[0][stand-1]=1;
      func(0,stand-1);
	  if(loop)
		  printf("%d step(s) before a loop of %d step(s)\n",out,loop);
	  else
		  printf("%d step(s) to exit\n",out);
      scanf("%d%d%d",&row,&col,&stand);
	}
	return(0);
}

• Re:为什么WA??? (1436) yinshaohua67 2009-06-23 19:48:24
• 用G++就ac了，真无语 (0) yinshaohua67 2009-06-23 19:49:36