【原题链接】
已知每个流星撞击地球的位置(坐标都在第1象限(包括坐标轴))和时间,且相邻的4个位置也会被损坏,问Bessie能否安全到达安全地。注意:流星损坏的点不能走!
用二维数组保存每个点被破坏的时间,初始为0。根据数据数据修改相应坐标的破坏时间,这里要注意的是:某个点只保存最早破坏的时间!
然后,从源点开始,进行bfs,最先到达坐标位置值为0的就是安全点,输出结果即可;若不能找到,则输出-1。
posted on 2012-11-08 10:50 生活不变心在变 阅读(163) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 生活不变心在变 Powered by .NET 9.0 on Kubernetes