最大岛屿 时间限制：1000 ms | 内存限制：65535 KB 难度：2 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的 ...
分类：
其他好文 时间：
2016-04-09 11:57:49
阅读次数：
144
题意：给定海岛个数、雷达半径以及各海岛坐标，求能覆盖所有海岛的最小雷达数。 思路：先对每个海岛求一个区间：即能覆盖它的所有雷达的圆心所构成的区间。然后对区间排序，定义一个最右点over，依次延伸over，如果over不在某个区间内，那么消耗一颗雷达，over更新为该区间的最右端，否则end更新为起点 ...
分类：
其他好文 时间：
2016-03-27 18:02:30
阅读次数：
131
题目1237题目信息运行结果本题排行讨论区
最大岛屿
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借...
分类：
其他好文 时间：
2016-02-16 20:49:17
阅读次数：
219
描述 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。 杰克船
分类：
其他好文 时间：
2016-02-05 22:21:39
阅读次数：
215
B.海岛争霸Time Limit:2 SecMemory Limit:128 MB Submit:130Solved:48 [Submit][Status][Web Board]Description神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾...
分类：
其他好文 时间：
2016-01-01 22:59:36
阅读次数：
215
最近回了趟家，在家里闲着没事去app store找了找一些高分游戏玩一玩，下面就是我最近玩的游戏。海岛奇兵 想必大家都很了解，这是由开发过clash of clan部落冲突的公司所开发的另一款多人策略类手游。不同于部落冲突，这款游戏的场景设计成为了海岛战争；不同的玩家在不同的岛屿上发展，生产兵...
分类：
移动开发 时间：
2015-08-30 00:42:11
阅读次数：
174
如何选择婚宴酒店，四大原则看惯了明星们的豪华婚礼，很多朋友们也都非常向往能够远赴海外，找个海岛，来一场浪漫无比的婚礼，但是，碍于时间有限、经济实力有限，我们通常还是选择了中规中矩的酒店主题婚礼。但是，即使这样也依然要面临很多问题和困难。今天，猪八喜婚博网小编就和大家分享如何选择婚宴酒店，及4个打造婚...
分类：
其他好文 时间：
2015-08-14 18:54:05
阅读次数：
103
题目大意：
假设有一条无限长的海岸线，海岸线以上部分有n个岛屿。在海岸线上有雷达，每个雷达能够探测的范围为半径为r的圆，当且仅当一个岛屿与雷达的距离小于等于r时，岛屿能被雷达探测到。给出所有岛屿的坐标和雷达的半径。求最少需要用多少个雷达，使得所有的岛屿都被探测到。图中ABCD为海岛的位置。假设本题半径为2（符合坐标系），那么A点坐标为（1，1）以此类推。
在题中，记录每个点的坐标，并把一个点新加...
分类：
其他好文 时间：
2015-04-01 15:26:10
阅读次数：
144
