FZU 2028 时空门问题（bfs+vector）

题目：http://acm.fzu.edu.cn/problem.php?pid=2028

代码：

#include<stdio.h>
#include<string.h>
#include<queue>
#include<vector>

using namespace std;
int n,m;
struct node
{
    int x,y;
    int step;
}ui,op;
char maps[505][505];
int book[505][505];
int startx,starty;
vector<int>mp[505][505];
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};

void bfs(int x,int y)
{
    memset(book,0,sizeof(book));
    ui.x=x;
    ui.y=y;
    ui.step=0;
    book[x][y]=1;
    queue<node>q;
    q.push(ui);

    for(int i=0;i<mp[x][y].size();i+=2)
    {
        ui.x=mp[x][y][i];
        ui.y=mp[x][y][i+1];
        ui.step=1;
        q.push(ui);
    }
    
    while(!q.empty())
    {
        op=q.front();
        q.pop();

        if(maps[op.x][op.y]=='t')
        {
            printf("%d\n",op.step);
            return ;
        }
        for(int i=0;i<5;i++)
        {
            if(i==4)
            {
                for(int j=0;j<mp[op.x][op.y].size();j=j+2)
                {
                    ui.x=mp[op.x][op.y][j];
                    ui.y=mp[op.x][op.y][j+1];
                    if(book[ui.x][ui.y]==0&&maps[ui.x][ui.y]!='#'&&ui.x>=0&&ui.x<n&&ui.y>=0&&ui.y<m)
                    {
                        q.push(ui);
                        ui.step=op.step+1;
                        book[ui.x][ui.y]=1;
                    }
                }
            }
            else
            {
                //for(int i=0;i<4;i++)
                {
                    ui.x=op.x+dx[i];
                    ui.y=op.y+dy[i];

                    if(ui.x>=0&&ui.x<n&&ui.y>=0&&ui.y<m&&book[ui.x][ui.y]==0&&maps[ui.x][ui.y]!='#')
                    {
                        ui.step=op.step+1;
                        book[ui.x][ui.y]=1;
                        q.push(ui);
                    }
                }
            }
        }
    }
}

int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                mp[i][j].clear();
            }
        }
        for(int i=0;i<n;i++)
        {
            scanf("%s",&maps[i]);

            for(int j=0;j<m;j++)
            {
                if(maps[i][j]=='s')
                {
                    startx=i;
                    starty=j;
                }
            }
        }
            for(int i=0;i<n;i++)
            {
                for(int j=0;j<m;j++)
                {
                    int k;
                    scanf("%d",&k);
                    for(int l=0;l<k;l++)
                    {
                        int x,y;
                        scanf("%d%d",&x,&y);
                        x--;y--;
                        mp[i][j].push_back(x);
                        mp[i][j].push_back(y);
                    }
                }
            }


        bfs(startx,starty);
    }
}

无限RE，照着大神的打，A，在打WA，再打RE，经过两天的奋斗A了。

基础基础基础。