[题目链接] 有个小文青去看流星雨，不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同，求小文青能否活命，如果能活命，最短的逃跑时间是多少？ 思路：对地图进行预处理一下，每…

http://poj.org/problem?id3669 题意 有 M M M 个流星即将落到地球上。其中，第 i i i 个会在 T i T_i Ti​ 时落在 ( X i , Y i ) (X_i, Y_i) (Xi​,Yi​) ( 0 ≤ X i , Y i ≤ 300 ) (0\le X_i,Y_i \le 300) (0≤Xi​,Yi​≤300) 处，落地后&…

博客园同步 原题链接 题目不难。 肯定考虑宽搜。 首先搞定一个事实：一个格子不会重复走。如果可以重复走，则必然有可以替代它的不重复走的不劣的方案。很明显：如果你走到一个格子又 可以不 走回来，那就有了替代方案&#xff1…

/* 宽度优先搜索啥时候才能杜绝小错误呢&#xff0c;以后ij一定不在搞混了 */// include file #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <cctype> #include <ctime>#include <iostream>…

3669: [Noi2014]魔法森林 Time Limit: 30 Sec Memory Limit: 512 MB Submit: 2690 Solved: 1667 [ Submit][ Status][ Discuss] Description 为了得到书法大家的真传&#xff0c;小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向…

流星雨来袭击我们的女主牛了&#xff0c;Bessie。为了找一个安全地方&#xff0c;她开始逃了。地图相当于平面坐标系第一象限&#xff0c;Bessie一开始在原点。然后&#xff0c;每颗流星都会在某个时刻砸下来&#xff0c;砸到的地方连同上下左右都会被毁灭&#xff0c;此时这些…

POJ 3669 Meteor Shower https://vjudge.net/problem/POJ-3669 题意 有一场流星雨即将到来&#xff0c;Bessie要找到一个安全的地方。现在已知有M颗流星&#xff0c;并且知道它们抵达的位置和时间&#xff0c;Bessi走一个单位需要一个单位时间&#xff0c;问到达安全位置的最短…

题意&#xff1a;巨大流星雨即将袭来。每个流星会对击中的地方以及周围&#xff08;上下左右四格&#xff09;造成破坏。Bessie开始时位于&#xff08;0, 0&#xff09;位置&#xff0c;并希望逃到一处不会被袭击到的地方&#xff08;在第一象限内&#xff09;。已知每移动一格…