半平面交
关注
分享
扫一扫
yysys
yysys
展开
-
【二分+半平面交】 POJ 3525 Most Distant Point from the Sea
套上计算几何的模板。。。然后二分搞一下。。。原创 2014-08-20 20:21:59 · 475 阅读 · 0 评论 -
【二分+半平面交】 HDOJ 3761 Jungle Outpost
注意到每次去点都是连续的就好做了。。。。原创 2014-08-20 21:18:39 · 487 阅读 · 0 评论 -
【半平面交】 HDOJ 1632 Polygons
先求出两个多边行的面积和，再用b原创 2014-08-21 11:47:06 · 500 阅读 · 0 评论 -
【半平面交】 POJ 1755 Triathlon
注意边界情况，原创 2014-08-21 20:41:13 · 450 阅读 · 0 评论 -
【半平面交】 POJ 3384 Feng Shui
先把每条边压缩r原创 2014-08-22 11:32:05 · 439 阅读 · 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 · 543 阅读 · 0 评论