P2895 [USACO08FEB] Meteor Shower S (BFS)

题目来源:https://www.luogu.com.cn/problem/P2895
代码导航:https://www.luogu.com.cn/record/226995923

简单的bfs,但是容易出问题:
debug第一次:
if (nx >= 0 && ny >= 0) { if (mp[nx][ny] == -1) { mp[nx][ny] = T; } else { mp[nx][ny] = min(mp[nx][ny], T); } }
上面这个是正确版本,思路是读入陨石砸下的时间后在mp[x][y]的位置赋值时间,然后nx,ny是表示周围一圈的坐标(见题目,陨石落下也会砸坏周围四个格子),就是要注意每次把时间赋值的时候,要把最早砸下的时间给格子。

debug第二次:在bfs函数中添加内容,每对一个新点进行判断的时候,先判断该点是否走过,没走过的进入下一步处理,如果没有该判断会MLE*3以及TLE。

posted @ 2025-07-26 15:51  yubai111  阅读(6)  评论(0)    收藏  举报