计算几何
Sirius_Ren
▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇自己刮~~~
展开
-
BZOJ 1069 求凸包+旋转卡壳
思路: 求凸包: 先按照x轴排个序 从左往右扫一遍 找到上凸壳 (用叉积) 再从右往左扫一遍 求下凸壳搞个旋转卡壳就好啦~嗯 我手懒 用的C++ Complex库 巨好用!//By SiriusRen #include <cstdio> #include <complex> #include <algorithm> using namespace std; #define Cple原创 2016-12-27 11:24:41 · 686 阅读 · 0 评论 -
BZOJ 1336&1337最小圆覆盖
思路: http://blog.csdn.net/commonc/article/details/52291822 (照着算法步骤写……) 已知三点共圆 求圆心的时候 就设一下圆心坐标(x,y) 解个方程就好了//By SiriusRen #include <cmath> #include <cstdio> #include <algorithm> using namespace std; i原创 2017-01-06 08:52:22 · 607 阅读 · 0 评论