题意描述与解析:
有个小文青去看流星雨,不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同,求小文青能否活命,如果能活命,最短的逃跑时间是多少?
思路:对流星雨排序,然后将地图的每个点的值设为该点最早被炸毁的时间。如果起点一开始就被炸毁了的话,那小文青就直接挂花,否则bfs。
参考程序:#include
#include
#include
#include
...
分类:
其他好文 时间:
2016-05-13 01:54:41
阅读次数:
143
1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>meteor</title> 6 <style> 7 *{ 8 padding:0; 9 margin:0; 10 } 11 body{ 1
分类:
Web程序 时间:
2016-02-29 18:08:57
阅读次数:
210
流星雨撞击地球(平面直角坐标第一象限),问到达安全地带的最少时间。对于每颗流星雨i,在ti时刻撞击(xi,yi)点,同时导致(xi,yi)和上下左右相邻的点在ti以后的时刻(包括t)不能再经过(被封锁)。安全地带为永远不会被封锁的点。简单bfs,开始WA在把平面空间上限当成300*300,但根据题目...
分类:
其他好文 时间:
2015-10-24 21:38:28
阅读次数:
196
通道题意:有m个空间站组成一个环形的轨道,每个空间站属于n个国家之一。一次流星雨可以给一段连续的空间站带来同样数量的陨石样本。给出每个国家需要的陨石数量和流星雨的出现情况,问每个国家最快在多少次流星雨前就能收集到需要数量的陨石思路:分别二分算出答案即可代码:#include #include #in...
分类:
其他好文 时间:
2015-10-11 19:24:16
阅读次数:
235
奔跑吧,傻牛 题目大意:这只Bessie的牛又要来闹事了,这次她的任务就是来躲流星雨,流星雨就是在一定时间会从天上砸到Bessie的所在的正方形区域内(Bessie在0,0的位置),然后砸下来后流星雨会把区域内的上下左右区域全部砸烂,...
分类:
其他好文 时间:
2015-09-30 14:20:43
阅读次数:
187
1611: [Usaco2008 Feb]Meteor Shower流星雨Time Limit: 5 SecMemory Limit: 64 MBSubmit: 1081Solved: 474[Submit][Status][Discuss]Description去年偶们湖南遭受N年不遇到冰冻灾害,...
分类:
其他好文 时间:
2015-09-11 20:52:19
阅读次数:
217
POJ3669 Meteor Shower贝斯冒着生命危险在坐标远点看流星雨,一个流星炸下来四周也炸了。为了不被炸死,他要跑到安全区域,他不能跑被炸过的区域,问他最快跑到安全区域的时间。思路:流星雨落下的时间地点都不一样,如果动态的考虑脑子会炸(突然对QQ堂的编程者有了崇高的敬意),所以换个考虑方式...
分类:
其他好文 时间:
2015-08-17 21:34:57
阅读次数:
109
黑客帝国屏幕保护设置
1. 打开VS2010或以上版本,新建—>项目,win32,选择win32控制台应用程序,名称填写为"hacker"。
2. 将一下代码复制到项目源文件中
黑客帝国屏保源码
//数字流星雨 作者:Wicrecend
#include "stdafx.h"
#include
#define ID_TIMER 1
#define ST...
分类:
其他好文 时间:
2015-06-10 09:01:28
阅读次数:
173
黑客帝国屏幕保护设置1. 打开VS2010或以上版本,新建—>项目,Visual C++,win32,选择win32控制台应用程序,名称填写为"hacker"。2. 将一下代码复制到项目源文件中黑客帝国屏保源码//数字流星雨 作者:Wicrecend#include "stdafx.h"#inc.....
分类:
其他好文 时间:
2015-06-09 23:33:34
阅读次数:
228