搜索>>P2895 [USACO08FEB] Meteor Shower S

P2895 [USACO08FEB] Meteor Shower S 链接此处

一句话题意

在非负网格(x>=0,y>=0)中,有m颗流星在\(t_i\)时刻坠落,会烧毁坠落的那一格以及上下左右4格,问主角从(0,0)移动到安全格需要多少时间?不可能则输出-1.
关键

这道题与马的行走那道题一样,都需要正确使用偏移量数组,可大大简化程序
[code]for(int i=0;i301,y>=301的情况是许可并且安全的</p>[code]while(q.size())        {                auto u=q.front();q.pop();                //                如果当前位置永远不会被击中                if(tu[u.x][u.y]>1e8) cout301 or ny>301) cout

不错，里面软件多更新就更好了

这个有用。

前排留名，哈哈哈