题链： http://poj.org/problem?id=3348 题解： 计算几何，凸包，多边形面积 好吧，就是个裸题，没什么可讲的。 代码： ...
分类：
其他好文 时间：
2018-01-07 14:10:02
阅读次数：
138
题链： http://poj.org/problem?id=1228 题解： 计算几何，凸包 题意：给出一些点，求出其凸包，问是否是一个稳定的凸包。 稳定凸包：不能通过新加点使得原来凸包上的点(包括原来凸包的边的点和顶点上的点)仍然都在形成的新凸包上。 其实就是问是否在凸包的每条边上都至少有1个点。 ...
分类：
其他好文 时间：
2018-01-07 14:07:03
阅读次数：
114
题链： http://poj.org/problem?id=2284 题解： 计算几何，平面图的欧拉定理 欧拉定理：设平面图的定点数为v，边数为e，面数为f，则有 v+f-e=2 即 f=e-v+2 所以$N^2$求出所以线段的交点，并去重， 然后再计算出最后共有多少边，（判断点是否在线段上，是的话 ...
分类：
其他好文 时间：
2018-01-07 14:06:44
阅读次数：
134
题链： https://vjudge.net/problem/UVA-10652 题解： 计算几何，Andrew求凸包， 裸题。。。（数组开小了，还整了半天。。。） 代码： ...
分类：
移动开发 时间：
2018-01-07 14:06:35
阅读次数：
204
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1185 题解： 计算几何，凸包，旋转卡壳 结论：矩形的某一条边在凸包的一条边所在的直线上。 （证不来，网上好像也没看到证明。。。诶。。。） 通过结论，问题转化为枚举凸包每条边，然后求出当矩形的一 ...
分类：
其他好文 时间：
2018-01-07 14:04:08
阅读次数：
129
题链： http://poj.org/problem?id=1329 题解： 计算几何，求过不共线的三点的圆 就是用向量暴力算出来的东西。。。 （设出外心M的坐标，由于$|\vec{MA}|=|\vec{MB}|=|\vec{MC}|$，可以解出M点坐标。） 代码： ...
分类：
其他好文 时间：
2018-01-07 14:02:28
阅读次数：
148
1081 AlvinZH的学霸养成记V 思路 中等题，计算几何。 这是一个排序问题，按极角排序。可以转化为叉积的应用，对于点A和B，通过叉积可以判断角度大小，共线时再判断距离。 叉积的应用。OA × OB = x1 y2 x2 y1。 OA × OB 0：OA在OB的顺时针180°内； OA × O ...
分类：
编程语言 时间：
2018-01-03 21:08:06
阅读次数：
189
1913: [Apio2010]signaling 信号覆盖 Description Input 输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行，分别表示 每一个房子的位置。对于 i = 1, 2, .., n, 第i 个房子的坐标用一对整数 xi和yi来表 示，中间用空格隔开。 ...
1043: [HAOI2008]下落的圆盘 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总 ...
分类：
其他好文 时间：
2018-01-02 21:26:48
阅读次数：
155
这是一个计算几何入门的教程。 与计算几何密切相关的就是坐标系，坐标系上的点可以用下面数据结构实现。 向量也是经常需要的，由于和点所需储存的信息相同，可以直接定义为别名。 由于需要使用大量加减乘除，我们可以重载运算符达到很好的使用效果。 /× 挖坑，有时间再写代码 ×/ 我们也可以用STL的虚数类来实 ...
分类：
其他好文 时间：
2017-12-24 22:49:41
阅读次数：
199
