POJ 3669 Meteor Shower (BFS)

来源:互联网 发布:淘宝网店评价 编辑:程序博客网 时间:2024/05/17 06:42

题意:我要看流星雨,但不想被陨石砸到,我知道了每个陨石落下的时间和地点,且每个陨石毁坏5个格子,我每个时间可以移动一个格子,如果我能跑到安全的地方看流星雨,输出所需最短时间,否则输出-1。


思路:用bfs,将各个格子被破坏的时间记录在time[][],然后从起点到安全的点(time[][]为初始值)结束。其中判断某点是否放入队列要根据到达该点用时和该点背破环时间的关系。



0 0
原创粉丝点击