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。
 
                    
                     
                    
                 
                    
                
 
 
                
            
         
         浙公网安备 33010602011771号
浙公网安备 33010602011771号