poj3669 Meteor Shower(bfs预处理)
Posted 江上舟摇
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了poj3669 Meteor Shower(bfs预处理)相关的知识,希望对你有一定的参考价值。
题目链接:http://poj.org/problem?id=3669 题目大意: 主角贝西听说来了一场流星雨,当然这场流星雨带着破坏性,每颗流星落下会炸毁周边四个地方和被砸地方的中心,即上下左右中五个坐标,主角最开始位于原点,流星按照时间砸下来, 主角需要做的是在流星雨砸不到他的时间内尽可能的跑到
本文来自博客园,作者:江上舟摇,转载请注明原文链接:https://www.cnblogs.com/LQS-blog/p/16410197.html
以上是关于poj3669 Meteor Shower(bfs预处理)的主要内容,如果未能解决你的问题,请参考以下文章
poj3669 Meteor Shower (宽度优先搜索)
bzoj 1611 [Usaco2008 Feb]Meteor Shower流星雨 bfs