POJ 3669 Meteor Shower 笔记

最新推荐文章于 2021-05-21 11:07:19 发布
最新推荐文章于 2021-05-21 11:07:19 发布
阅读量320 收藏
点赞数
分类专栏： 2.1最基础的“穷竭搜索” 广度优先搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woniupengpeng/article/details/53456804
版权

M颗流星袭击地球，流星将在Ti时撞在（xi，yi）上，造成撞击点和上下左右相邻四点不适合人类生存。某人开始时在（0,0）处，求到达安全地点的最短时间。



woniupengpeng
关注
专栏目录
【题解】POJ 3669 Meteor Shower(BFS)
bu_shushu的博客
05-04 798
POJ 3669 Meteor Shower https://vjudge.net/problem/POJ-3669 题意 有一场流星雨即将到来，Bessie要找到一个安全的地方。现在已知有M颗流星，并且知道它们抵达的位置和时间，Bessi走一个单位需要一个单位时间，问到达安全位置的最短时间，如果无法到达安全位置就输出-1。 细则： 1、Bessie从起点出发，可以向上下左右四个方向行走。 ...
DFS和BFS易错点记录——POJ 3669Meteor Shower
ACMer的知识记录
07-17 319
记录一下错误点：判重必须立即判重，而不是等到使用的时候再判重 刚刷了一道题，一直超时，找了很久bug才找到 在BFS中，插入队列后就必须立即判重，如果在退出队列后再判重，期间会有很多次重复插入，导致超时，DFS同理   Meteor Shower Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 68...
POJ3669-Meteor Shower
Collider
04-02 405
这是一道典型宽搜的题。 题目的注意点有很多： 300*300是流星的陨落范围，不是地图的大小。因此302是绝对的安全区域。 同一位置可能会有许多流星，这是应选择最早的那个进行状态标记。 t的范围是[0,1000]，闭区间。所以存在刚开始就死在原点的可能性。（太惨了....） 同一队列中不同元素的时间可能是不同的，不能一概而论。 已访问过的点不必再访问。 #include #in
POJ-3669-Meteor Shower
z309241990的专栏
02-20 2491
其实不难的一个BFS题目，写了好久~~最后发现是搜索完后流星还没攻击完的状况忽略了~该死！ 代码： #include #include #include #include #include using namespace std; const int maxn=405; const int inf=1<<29; struct Node { int x; int y; i
POJ 3669 Meteor Shower
kornberg_fresnel的博客
02-20 491
POJ 3669题目大意： Bessie知道接下来会有一场流星雨，流星雨撞击地面时会爆炸，爆炸影响的范围除了撞击点还有与该点直接相连的4个点，比如撞击坐标是(X，Y)，那么以下(X＋1，Y)，(X－1，Y)，(X，Y－1)，(X，Y＋1)都会受到影响，而且这些地点之后就不能有人在上面。Bessie想要逃离这场流星雨，现在知道有M颗流星将在300*300的区域内撞击地面，而且还知道这M颗流星撞击的
poj-3669 Meteor Shower
ó
05-19 209
[题目链接] 有个小文青去看流星雨，不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同，求小文青能否活命，如果能活命，最短的逃跑时间是多少？ 思路：对地图进行预处理一下，每个坐标记录被流星砸中的最短时间，砸不中记为inf，然后进行bfs即可。 代码： #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&...
Meteor Shower（POJ-3669）
Alex_McAvoy的博客
06-07 566
Problem Description Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows t...
POJ3669Meteor Shower【BFS】
走一步再走一步
08-12 655
Language: Default Meteor Shower Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11570   Accepted: 3163 Description Bessie hears that an extraordinary
ACM.zip_ACM_poj_poj3187_poj3669
09-23
标题 "ACM.zip_ACM_poj_poj3187_poj3669" 提供的信息表明，这个压缩包包含的是与ACM（国际大学生程序设计竞赛）相关的编程题目解决方案，具体是POJ（Programming Online Judge）平台上的两道题目，编号分别为poj3187...
Poj 3699 Meteor Shower
BacktoWin
10-22 696
第一道题的代码进入poj的前40，
P2895 Meteor Shower S
weixin_46709784的博客
05-21 151
难度：3 这道题poj上面也有啊，看来都不是洛谷或者poj首发的， 题意，0到300会在某时刻受到陨石的攻击，输出啥时候能到安全位置，不能则是-1， 思路，输入的时候先整理每个点的被毁坏时间，取最小的那个，这里为了方便方向数组写成了5个大小的，把中间的也包含进去，然后就是bfs判断，入队之前就要判断是不是这个点已经被毁坏了，也就是是不是变成障碍物不能走了， 然后有一个很坑的地方，彗星撞击的区域是0到300，而人能走的是0到无穷，也就是只要你能走到302，立马就安全了，你要么不能走到安全的位置，要么安全位置小
POJ 3669Meteor Shower（传说中的流星雨 BFS）
布生气
01-09 2685
Meteor Shower Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6878   Accepted: 2001 Description Bessie hears that an extraordinary meteor shower is coming; r
POJ 3669 Meteor Shower （BFS + 预处理）
sxk
02-02 1372
Meteor Shower Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9677   Accepted: 2718 Description Bessie hears that an extraordinary meteor shower is comin
POJ 3669 Meteor Shower(bfs+优先队列)
Chunzhen的博客
12-15 2560
Meteor Shower Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12487 Accepted: 3375 Description Bessie hears that an extraordina
绿色柔性导电水凝胶的构建及其在运动健康监测中的应用
11-11
绿色柔性导电水凝胶的构建及其在运动健康监测中的应用
com.harmonyos4.exception.GpsUnavailableException解决方案(亲测可用).md
11-11
鸿蒙开发中碰到的报错，问题已解决，写个文档记录一下这个问题及解决方案
21124412马俊东 LSTM模型 (1).ipynb
11-11
21124412马俊东 LSTM模型 (1).ipynb
python+基于LDA的情感分析项目+自然语言处理
最新发布
11-11
python+基于LDA的情感分析项目+自然语言处理
AGV调度模型设计《AGV小车负责完成集装箱从各自起点岸桥送到指定终点场桥》+项目源码+文档说明
11-11
<项目介绍> - 模型最终需求 所有任务完成的总时间；每个小车从开始任务到它最后一个任务的时间；每个小车完成多少个任务；每个小车充电的时间；每个小车等待充电的 时间；每个小车行走的距离 任务： 码头的工作区域内，AGV小车负责完成集装箱从各自起点岸桥送到指定终点场桥。 对应关系： 一个集装箱任务对应一个起点岸桥和一个终点场桥。 - 不懂运行，下载完可以私聊问，可远程教学 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 --------
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值