poj3669 Meteor Shower(bfs预处理)

Posted 江上舟摇

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了poj3669 Meteor Shower(bfs预处理)相关的知识,希望对你有一定的参考价值。

题目链接:http://poj.org/problem?id=3669 题目大意: 主角贝西听说来了一场流星雨,当然这场流星雨带着破坏性,每颗流星落下会炸毁周边四个地方和被砸地方的中心,即上下左右中五个坐标,主角最开始位于原点,流星按照时间砸下来, 主角需要做的是在流星雨砸不到他的时间内尽可能的跑到

以上是关于poj3669 Meteor Shower(bfs预处理)的主要内容,如果未能解决你的问题,请参考以下文章

POJ - 3669Meteor Shower(bfs)

poj3669 Meteor Shower (宽度优先搜索)

POJ3669 Meteor ShowerBFS

bzoj 1611 [Usaco2008 Feb]Meteor Shower流星雨 bfs

BZOJ_1611_[Usaco2008_Feb]_Meteor_Shower流星雨_(bfs)

POJ3669解题报告(bfs)