摘要: 计算几何 @ 凸包 **1.定义:**给定一些点,求能把所有这些点包含在内的面积最小的多边形,如果是凸多边形则称为凸包; 2.解决方法: 一是 : Graham扫描法 O(nlogn) 二是 : Jarvis步进法 O(nh) h是凸包上的顶点数 基本思路 : "旋转扫除",设定一个参照顶点,逐个旋 阅读全文
posted @ 2022-01-29 12:31 沐白白 阅读(83) 评论(0) 推荐(0)
摘要: 凸包 Surround the Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7164 Accepted Submission(s 阅读全文
posted @ 2022-01-29 12:30 沐白白 阅读(37) 评论(0) 推荐(0)
摘要: 计算几何 二维几何基础 **1.**输入时计算坐标一般是实数,在写程序时一般用精度较高的double类型,不用float类型;double类型读入时用lf%格式,输出是用f%格式; **2.**浮点数运算会产生精度误差,所以需要设置一个eps(偏差值),一般取1e-8; **3.**判断一个浮点数是 阅读全文
posted @ 2022-01-27 15:26 沐白白 阅读(179) 评论(0) 推荐(0)
摘要: 计算几何模板 全是纯干货,方法理解可查阅算法入门到进阶一书 ! #include <bits/stdc++.h> using namespace std; typedef long long ll; const double pi = acos(-1.0);//高精度圆周率 const double 阅读全文
posted @ 2022-01-27 14:49 沐白白 阅读(56) 评论(0) 推荐(0)