半平面交
yysys
yysys
展开
-
【二分+半平面交】 POJ 3525 Most Distant Point from the Sea
套上计算几何的模板。。。然后二分搞一下。。。原创 2014-08-20 20:21:59 · 459 阅读 · 0 评论 -
【二分+半平面交】 HDOJ 3761 Jungle Outpost
注意到每次去点都是连续的就好做了。。。。原创 2014-08-20 21:18:39 · 481 阅读 · 0 评论 -
【半平面交】 HDOJ 1632 Polygons
先求出两个多边行的面积和,再用b原创 2014-08-21 11:47:06 · 478 阅读 · 0 评论 -
【半平面交】 POJ 1755 Triathlon
注意边界情况,原创 2014-08-21 20:41:13 · 440 阅读 · 0 评论 -
【半平面交】 POJ 3384 Feng Shui
先把每条边压缩r原创 2014-08-22 11:32:05 · 426 阅读 · 0 评论 -
[半平面交] HDOJ 5462 Manors
很容易就能看出半平面交的公式...但是比赛的时候这题看都来不及看...#include using namespace std;typedef long long LL;const int maxn = 1005;const double eps = 1e-7;struct Point{ double x, y; Point(double x = 0, double y =原创 2015-09-23 20:00:30 · 524 阅读 · 0 评论