UVa816的一些问题

#include<iostream>
#include<sstream>
#include<string.h>
#include<queue>;
using namespace std;
int sx,sy,sx1,sy1,fx,fy;//sx,sy代表出发坐标 fx,fy代表终点
typedef struct{
	int x;
	int y;
	int dir;//dir代表方向 
}node;
const char *dirs="NESW";//顺时针转 
const char *turns="FLR";
const int maxn=15;
node p[maxn][maxn][4];// p[r][c][dir]保存了状态(r,c,dir)在bfs树中的父节点 
int has_edge[maxn][maxn][4][3],d[maxn][maxn][4];//d[r][c][dir]表示初始状态到(r,c,dir)的最短长度
//has_edge[r][c][dir][turn]表示当前状态为(r,c,dir)是否可以沿着turn走
char dir0;//代表一开始的方向  
int dir_id(char c){
	return strchr(dirs,c)-dirs;
}
int turn_id(char c){
	return strchr(turns,c)-turns;
}
int mov[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
node walk(node t,int turn){
	int dir=t.dir;
	if(turn==1){//左转 
		dir=(dir+3)%4;
	}
	if(turn==2){
		dir=(dir+1)%4; 
	}
	node new1={t.x+mov[dir][0],t.y+mov[dir][1],dir};
	return new1;
}
bool inside(int r,int c){
    if(r > 0 && r < 10 && c > 0 && c < 10)
        return true;
    return false;
}
void print_ans(node u){
	vector<node> edges;
    for(;;)
    {
        edges.push_back(u);
        if(d[u.x][u.y][u.dir]==0) break;
        u=p[u.x][u.y][u.dir];
    }
    node start={sx,sy,dir_id(dir0)};
    edges.push_back(start);
    int cnt=0;
    for(int i=edges.size()-1;i>=0;i--)
    {
        if(cnt%10==0) printf(" ");
        cnt++; 
        printf(" (%d,%d)",edges[i].x,edges[i].y);
        if(cnt%10==0)
        printf("\n");
    }
    if(cnt%10!=0)
    printf("\n");
}
void bfs(){
	queue<node> q;//队列一定不要放在全局中 否则不会清空上次的 TLE！！！ 
	memset(d,-1,sizeof(d));
	node n={sx1,sy1,dir_id(dir0)};
	d[sx1][sy1][dir_id(dir0)]=0;
	q.push(n);
//	cout<<"OK"<<endl;
	while(!q.empty()){
		node t=q.front();
		q.pop();//出队
		if(t.x==fx&&t.y==fy){
						print_ans(t);
        				return;
					}
		//cout<<t.x<<" "<<t.y<<" "<<t.dir<<endl;
		for(int i=0;i<3;i++){
			if(has_edge[t.x][t.y][t.dir][i]){
				node v=walk(t,i);
				//cout<<v.x<<" "<<v.y<<endl;
				if(d[v.x][v.y][v.dir]<0&&inside(v.x,v.y)){
					d[v.x][v.y][v.dir]=d[t.x][t.y][t.dir]+1;
					p[v.x][v.y][v.dir]=t;
					//cout<<v.x<<" "<<v.y<<endl; 
					q.push(v);
				}
			}
		}
	}
	cout<<"  No Solution Possible\n";
}
int main(){
	string name;
	while(cin>>name&&name!="END"){
		cin>>sx>>sy>>dir0>>fx>>fy;
		int id=dir_id(dir0);
		sx1=sx+mov[id][0];
		sy1=sy+mov[id][1];
		memset(has_edge,0,sizeof(has_edge));
		memset(p,0,sizeof(has_edge));
		string line;
		stringstream ss;
		int x,y;
		string str;
		while(getline(cin,line)&&line!="0"){
			ss<<line;
			ss>>x>>y;
			while(ss>>str){
				if(str[0]!='*'){
					char dir=str[0];
					int id=dir_id(dir);
					for(int i=1;i<str.length();i++){
						int id1=turn_id(str[i]);
						has_edge[x][y][id][id1]=1;
					}
				}
			}
			ss.clear();//清空其状态
			ss.str("");//清空其内容
		}
		cout<<name<<endl;
		bfs();
	}
	return 0;
} 

终于，看着紫书和看看别人的代码完成了。但是！！
我认为初始状态d[sx][sy][dir0]不能初始化为0 因为如果起点和终点一样的话，如果再次以同样的方向进入终点，if(d[fx][fy][dir]<0)不成立，直接返回，导致无解。但是我在其他博客看到的代码 将d[sx][sy][dir0]初始化为0 ，仍然能ac，很奇怪。。
输入：（自己造的)
SAMPLE
2 1 N 2 1
1 1 WL NR *
1 2 WLF NR ER *
1 3 NL ER *
2 1 SL WR NR *
2 2 SF WF ERF *
2 3 SR EL *
3 2 SR *
3 1 WR *
0
这是我的

这是网上的