题目描述 WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看到小精灵的视线没有被树木阻挡(也就是说,巫妖和小精灵的连线与任何树木都没有公共 ...
分类:
Web程序 时间:
2017-09-05 21:59:25
阅读次数:
246
1822: [JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看 ...
分类:
其他好文 时间:
2017-04-16 21:38:27
阅读次数:
315
1822: [JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看 ...
分类:
Web程序 时间:
2016-12-26 21:30:33
阅读次数:
241
1822: [JSOI2010]Frozen Nova 冷冻波Time Limit:10 SecMemory Limit:64 MBSubmit:1147Solved:344[Submit][Status][Discuss]DescriptionWJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强...
分类:
Web程序 时间:
2015-07-17 09:37:27
阅读次数:
163
用三角形面积什么的算算点到直线的距离之类……其实相切的情况是可行的……剩下的就跟某SDOI2015一样了。#include#include#include#include#includeusing namespace std;#define N 201#define EPS 0.000001#def...
分类:
Web程序 时间:
2015-04-16 23:22:20
阅读次数:
200
题解:二分答案,然后网络流check。
注意:
理论上来讲,因为如果有
-----------
/ / 巫妖----小精灵----------------树桩-------...
分类:
Web程序 时间:
2014-12-22 19:41:38
阅读次数:
192