Meteor Shower

【原题链接】

【题意说明】

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

【问题分析】

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

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

posted on 2012-11-08 10:50  生活不变心在变  阅读(163)  评论(0编辑  收藏  举报

导航