UVa816，Ordering Tasks，WA

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
using namespace std;
const char*dirs="NESW";
const char*turns="FLR";
int r0,c0,dir,r1,c1,r2,c2,has_edge[][][][],d[][][];
int dir_id(char c){
    return strchr(dirs,c)-dirs;
}
int turn_id(char c){
    return strchr(turns,c)-turns;
}
int dr[]={-,,,};
int dc[]={,,,-};
struct Node{
    int r,c,dir;
};
Node p[][][];
Node walk(Node u,int turn){
    int dir=u.dir;
    if (turn==) dir=(dir+)%;
    if (turn==) dir=(dir+)%;
    Node t;
    t.r=u.r+dr[dir];t.c=u.c+dc[dir];t.dir=dir;
    return t;
}
int init(){
    char ch;
    memset(d,,sizeof(d));
    cin>>r0>>c0>>ch>>r2>>c2;
    int dir=dir_id(ch);
    r1=r0+dr[dir];c1=c0+dc[dir];
    Node t;
    t.r=r1;t.c=c1;t.dir=dir;
    p[r1][c1][dir]=t;
    int x,y;
    while (cin>>x&&x){
        cin>>y;
        string temp;
        while (cin>>temp&&temp!="*"){
            dir=dir_id(temp[]);
            for (int i=;i<temp.size();i++){
                int turn=turn_id(temp[i]);
                has_edge[x][y][dir][turn]=;
            }
        }
    }
}
int inside(int x,int y){
    return (x>&&y>)?:;
}
void printf_ans(Node u){
    vector<Node> nodes;
    while (){
        nodes.push_back(u);
        if (d[u.r][u.c][u.dir]==) break;
        u=p[u.r][u.c][u.dir];
    }
    Node t;
    t.r=r0;t.c=c0;t.dir=dir;
    nodes.push_back(t);
    int cnt=;
    for (int i=nodes.size()-;i>=;i--){
        if (cnt%==) printf(" ");
        printf(" (%d,%d)",nodes[i].r,nodes[i].c);
        if (++cnt %==) printf("\n");
    }
    if (nodes.size()%!=) printf("\n");
}
void solve(){
    queue<Node>q;
    memset(d,-,sizeof(d));
    Node u;
    u.r=r1;u.c=c1;u.dir=dir;
    d[u.r][u.c][u.dir]=;
    q.push(u);
    while (!q.empty()){
        Node u=q.front();q.pop();
        if (u.r==r2&&u.c==c2){
            printf_ans(u);
            return;
        }
        for (int i=;i<;i++){
            Node v=walk(u,i);
            if (has_edge[u.r][u.c][u.dir][i]&&inside(v.r,v.c)&&d[v.r][v.c][v.dir]<){
                d[v.r][v.c][v.dir]=d[u.r][u.c][u.dir]+;
                p[v.r][v.c][v.dir]=u;
                q.push(v);
            }
        }
    }
    printf("No Solution Possible\n");
}
int main()
{
    string Name;
    while (cin>>Name&&Name!="END"){
        cout<<Name<<endl;
        init();
        solve();
    }
}

WA代码，至今不知道错哪了........哪位大神若是有时间帮我看看吧，code大部分是刘汝佳第二部书上的