骂治并 发表于 2026-2-6 22:35:02

搜索>>P2895 [USACO08FEB] Meteor Shower S

P2895 Meteor Shower S 链接此处

一句话题意

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

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

馑妣窟 发表于 2026-2-10 08:37:18

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

羡渥蛛 发表于 2026-2-11 11:39:50

这个有用。

驼娑 发表于 2026-2-20 04:38:00

前排留名，哈哈哈

浦乐 发表于 2026-2-21 10:36:51

感谢分享，下载保存了，貌似很强大

方子楠 发表于 2026-2-27 02:13:11

新版吗？好像是停更了吧。

醋辛 发表于 2026-3-9 06:10:58

感谢，下载保存了

怒鼓踊 发表于 2026-3-10 04:04:32

用心讨论，共获提升！

娄静曼 发表于 2026-3-11 09:08:44

yyds。多谢分享

匡菲 发表于 2026-3-12 03:46:08

不错，里面软件多更新就更好了
页: [1]
查看完整版本: 搜索>>P2895 [USACO08FEB] Meteor Shower S