POJ1573

POJ原址：POJ1573

好坑，就因为忘记了 " step(s)" 而WA了一次，再一个就是自己没有在switch后面的case里加break，导致不断死循环。

明明很简单，可是自己可能是过分依赖调试程序和测试数据了，有一种答案都是试出来的感觉，这样不好这样不好。

没有参考，这个真是没有参考。

#include<iostream>
using namespace std;
int main()
{
	int m,n,i,j,begin,a,b;
	char map[100][100];
	int time[100][100];//time数组形如map，但是只记录步数
	memset(map,0,sizeof(map));
	cin>>m>>n>>begin;
	while(m+n+begin!=0)
	{
		int step=0,flag=0;
		memset(time,0,sizeof(time));
		for(i=1;i<=m;i++)
			for(j=1;j<=n;j++)
    			cin>>map[i][j];
		a=1;
		b=begin;//开始定义为已经进入map
		step=0;
		time[a][b]=0;
		
		while(a>0&&a<=m&&b>0&&b<=n)
		{
			
			step++;
			time[a][b]=step;
			switch(map[a][b])
			{
				case 'E': b++;break;//呵，呵呵，找了近一小时，原来是没加break，呵呵呵呵 
				case 'N': a--;break;
				case 'W': b--;break;
				case 'S': a++;break;
			}
			if(time[a][b]!=0)
			{
				step++;
				flag=1;
				break;
			}
			
			
		}
		if(flag==1)
		cout<<time[a][b]-1<<" step(s) before a loop of "<<step-time[a][b]<<" step(s)"<<endl;
		else
		cout<<step<<" step(s) to exit"<<endl;
		cin>>m>>n>>begin;
	}
	return 0;
}