![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
hzt_Owen
这个作者很懒,什么都没留下…
展开
-
【poj3831】Open-air shopping malls
给一些圆,求一个大圆使得对每个圆都覆盖了至少一半,求其最小半径,大圆的圆心要是一个小圆的圆心。直接枚举圆心,二分半径,相交区域是两个拱形。#include #include #include #include #include #define Rep(i, x, y) for (int i = x; i <= y; i ++)#define Dwn(i, x, y) for (原创 2015-11-16 14:36:20 · 570 阅读 · 0 评论 -
【poj 2451】半平面交
注意先弹出队顶,dz #include #include #include #include #include #define Rep(i, x, y) for (int i = x; i <= y; i ++)#define Dwn(i, x, y) for (int i = x; i >= y; i --)#define RepE(i, x) for(int i = pos[x]原创 2015-11-27 15:10:44 · 491 阅读 · 0 评论 -
【TCO2013 3B】ToastJumping
Description选择尽量少的模长不超过 的整向量,使得他们的和为 .DifficultyMainAlgorithm凸包Minkowski 和ComplexitySolution首先,跳跃一步能跳跃到的点是一个凸包内的整点。然后,由于每一步是相同的,可以证明第 次跳跃产生的图形是第 次跳跃产生的图形与第 次原创 2015-09-24 16:24:38 · 670 阅读 · 0 评论