poj 3669

第一次超时，因为忘了再建一个图，重复走了一些路

第二次wa，是因为边界初始化有问题，比302大就行，一开始初始化300.。

代码如下

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int INF=1e9;
int a[305][305];
int d[305][305];
int xy[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
typedef pair<int,int> P;
void bfs()
{
    queue<P> q;
    q.push(P(0,0));
    int ans=-1;
    d[0][0]=0;
    while(!q.empty()){
        P temp=q.front();
        q.pop();
        int x=temp.first,y=temp.second;
        if(a[x][y]==INF) {
            ans=d[x][y]; break;
        }
        for(int i=0;i<4;i++){
            int xx=x+xy[i][0],yy=y+xy[i][1];
            if(xx>=0&&yy>=0&&d[xx][yy]==INF&&a[xx][yy]>d[x][y]+1) {
                d[xx][yy]=d[x][y]+1;
                q.push(P(xx,yy));
            }
        }
    }
    printf("%d\n",ans);
}
int main()
{
    for(int i=0;i<=302;i++)
        for(int j=0;j<=302;j++) {
            a[i][j]=INF;
            d[i][j]=INF;
        }
    int m;
    scanf("%d",&m);
    while(m--){
        int x,y,t;
        scanf("%d%d%d",&x,&y,&t);
        a[x][y]=min(a[x][y],t);
        for(int i=0;i<4;i++){
            int xx=x+xy[i][0],yy=y+xy[i][1];
            if(xx>=0&&yy>=0){
               a[xx][yy]=min(a[xx][yy],t);
            }
        }
    }
    bfs();
}