HDU 1035 [Robot Motion] 模拟 记忆

//模拟 记忆。可优化 
#include <iostream>
#include <memory.h> 
using namespace std;
int dir[4][2]={0,1,1,0,0,-1,-1,0}; 
int flag[13][13];//记录方向 
int vis[13][13];
int N,M,S;//S为起点 

void add(){
	//维护可能的循环长度 
	for(int i=1;i<=N;i++){
		for(int j=1;j<=M;j++){
			if(vis[i][j])vis[i][j]++;
		}
	}
	return ;
}

int main(){
	int x,y,cnt;
	int dx,dy; 
	char temp;
	while(~scanf("%d%d%d",&N,&M,&S)&&N){
		memset(flag,0,sizeof(flag));
		memset(vis,0,sizeof(vis));
		for(int i=1;i<=N;i++){
			for(int j=1;j<=M;j++){
				cin>>temp;
				switch(temp){
					case ‘E‘:flag[i][j]=0;break;
					case ‘S‘:flag[i][j]=1;break;
					case ‘W‘:flag[i][j]=2;break;
					case ‘N‘:flag[i][j]=3;break;
					default:break;
				}
			}
		}
		x=1,y=S,cnt=0;
		while(x>=1&&x<=N&&y>=1&&y<=M&&!vis[x][y]){
			vis[x][y]=true;
			dx=dir[flag[x][y]][0],dy=dir[flag[x][y]][1];//不用dx,dy作为中间变量会有BUG 
			x+=dx,y+=dy;
			cnt++;
			add();
		}
		if(vis[x][y]>1)vis[x][y]--;
		if(vis[x][y])cout<<cnt-vis[x][y]<<" step(s) before a loop of "<<vis[x][y]<<" step(s)"<<endl;
		else cout<<cnt<<" step(s) to exit"<<endl;
	}
	return 0;
}