（BFS）uva2554-Snakes & Ladders

题目地址

不知道究竟是我的代码问题，还是oj出了问题（vjudge上看这道题全都是WA，没有AC的）就连直接用书上的代码都WA。

但还是先放出我这不确定正误的代码，大神路过如果有兴趣可以帮忙看一下。

#include <cstdio>
#include <queue>
#include<cstring>
using namespace std;
struct portal
{
    int from,to;
};
int main()
{
    int grid[405],ggrid[405],i,j,D,N,S,L,step=0,st,tem,k;
    portal men[500];
    scanf("%d",&D);
    while(D--)
    {
        scanf("%d%d%d",&N,&S,&L);
        memset(grid,0,sizeof(grid));
        step=0;
        for(i=0;i<S+L;i++)
            scanf("%d%d",&men[i].from,&men[i].to);
        grid[1]=1;
        while(grid[N*N]==0)
        {
            memcpy(ggrid,grid,sizeof(grid));
            memset(grid,0,sizeof(grid));
            for(i=1;i<=N*N-1;i++)
            {
                if(ggrid[i])
                {
                    for(j=1;j<=6;j++)
                    {
                        st=0;
                        tem=i+j;
                        if(tem>N*N)
                            break;
                        for(k=0;k<S+L;k++)
                        {
                            if(men[k].from==tem)
                            {
                                st=1;
                                grid[men[k].to]=1;
                                break;
                            }
                        }
                        if(grid[tem]==0&&st==0)
                            grid[tem]=1;
                    }
                }
            }
            step++;
        }
        printf("%d
",step);
    }
return 0;
}