Meteor Shower

【原题链接】

【题意说明】

已知每个流星撞击地球的位置(坐标都在第1象限(包括坐标轴))和时间,且相邻的4个位置也会被损坏,问Bessie能否安全到达安全地。注意:流星损坏的点不能走!

【问题分析】

用二维数组保存每个点被破坏的时间,初始为0。根据数据数据修改相应坐标的破坏时间,这里要注意的是:某个点只保存最早破坏的时间!

然后,从源点开始,进行bfs,最先到达坐标位置值为0的就是安全点,输出结果即可;若不能找到,则输出-1。

原文地址:https://www.cnblogs.com/ahmasoi/p/2760004.html