poj 3669-Meteor Shower（简单bfs）

我真是傻逼

这么简单的一个bfs我都不会写了。。 今天傻逼了一天；

这个题目开始不会写bfs了，后来神奇的超时，然后又是wa

超时是因为没有处理走过的路程，就是走过的路再走一遍，那样会有不必要的循环，甚至得出错误答案；

但是这不是最气的，最气的是，我的错误原因是因为INF的值写错了 ，我自己改了一个#define INF 0x7f  也就是121  而事实上应该是#define INF 0x7fffffff

还有一个点i，j也能写错，还有对于dis的数值的储存，一开始认为是最大值，而事实上应该是最小值，（因为在小t是就已经毁掉了）

今晚上第一次心态炸雷

#include <iostream>
#include<queue>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define INF 0x7ffffff
using namespace std;

const int maxn=500+5;
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
int dis[maxn][maxn];
struct P
{
    int x,y;
    P(int xx=0,int yy=0){x=xx;y=yy;}
};

int bfs()
{
    queue<P>s;
    while(s.size())
        s.pop();
    s.push(P(0,0));
    int d[maxn][maxn];
    memset(d,0,sizeof(d));
    d[0][0]=0;
 
    while(s.size())
    {
        P a=s.front();
        s.pop();
        if(dis[a.x][a.y]==INF)
        {
            return d[a.x][a.y];
        }
        for(int i=0;i<4;i++)
        {
            int xx=a.x+dx[i],yy=a.y+dy[i];
            if(xx>=0&&yy>=0&&(dis[xx][yy]>d[a.x][a.y]+1)&&d[xx][yy]==0)
            {
                s.push(P(xx,yy));
                d[xx][yy]=d[a.x][a.y]+1;
            }
        }
    }
    return -1;
}
int main()
{
    int m;
    scanf("%d",&m);
     for(int i=0;i<maxn;i++)
      for(int j=0;j<maxn;j++)
       dis[i][j]=INF;
    //memset(dis,INF,sizeof(dis));
 // cout<<dis[0][0]<<endl;
    for(int i=0;i<m;i++)
    {
        int x,y,t;
        scanf("%d%d%d",&x,&y,&t);
        dis[x][y]=min(dis[x][y],t);
        for(int j=0;j<4;j++)
        {
            int xx=x+dx[j],yy=y+dy[j];
            if(xx>=0&&yy>=0)
            dis[xx][yy]=min(dis[xx][yy],t);
        }
    }
    int ans=bfs();
    cout << ans<< endl;
    return 0;
}

今晚上第一次心态炸了，我真傻，，，

高神坐我背后我没有跟他说话，不知道说啥他又不认识我，而且我还连这么简单的题都a不出来，真可笑，

他们说高神是我男神，额不好意思我不认男神，不过确实性质是有点像的，不过很羞耻，现在依旧这么垃圾，还是没法跟高神面对面交流

总是感到自己很垃圾，鞭策自己要进步，可是还是没有什么长进，也没有好好刷什么题，

黄，我拜托你，不要总是做一个纸老虎，会说，不会做，关键时刻还掉链子，

你，清醒点，加油！

还有要期末了，注意一下，你的成绩！！！