题目描述： 给定 $n$ 条线段，求相交的线段对数 （计算几何初步学习题~） 对于向（矢）量 $a , b$ 的叉乘，结果是一个标量，绝对值为 $a,b$ 所成平行四边形的面积 $S$ 。 若 $a$ X $b>0$ , 则可知 $b$ 在 $a$ 逆时针方向，反之亦同，而值为 $0$ 则共线（可以 ...
分类：
其他好文 时间：
2019-06-07 20:59:43
阅读次数：
116
题目描述： vjudge POJ 题解： 本以为是水题结果是神题 计算几何求多边形面积。 考虑到结果一定是整数或者整数/2，我们应该用long long 来存…… 用double会死…… 还有日常只能用c++编译器，不能用g++。 还有用abs会莫名ce，要手写。 代码： #include<cmat ...
分类：
其他好文 时间：
2019-06-06 09:28:33
阅读次数：
113
题目描述： vjudge POJ 题解： 这道题告诉我们POJ的数据是极强的…… 计算几何。 有好几个特殊情况，都在这组数据里面。 10 6259 2664 8292 9080 1244 2972 9097 9680 0 1 1 0 1 0 2 1 0 1 2 1 1 0 1 2 0 0 10 10 ...
分类：
其他好文 时间：
2019-06-05 21:26:39
阅读次数：
84
题目描述： vjudge POJ 题解： 计算几何，坑点极多。 首先很明显存在一条直线穿过所有线段即$Yes$。 考虑枚举任意两个端点。 注意同一条线段上的也要枚举！ 注意$eps=1e-8$！ 注意两点重合就不用判了！ 代码： #include<cmath> #include<cstdio> #i ...
分类：
其他好文 时间：
2019-06-05 20:05:07
阅读次数：
125
题目描述： vjudge POJ 题解： 计算几何，叉积判断方向。 然后整体二分即可。 #include<cmath> #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace st ...
分类：
其他好文 时间：
2019-06-05 19:27:57
阅读次数：
78
恢复内容开始 比较有意思的，旋（xuan）转（zhuan）卡（qia）壳（ke），还有半平面交都在这里。 1.多边形与凸包 左边是一个多边形，右边是一个凸包： 一般用按某一方向遍历整个多边形/凸包的数组/vector表示。 2.求凸包面积 随便找一个顶点，然后向不相邻的点连边，将凸包分成$(n-2) ...
分类：
其他好文 时间：
2019-06-04 00:02:43
阅读次数：
140
这里是最基本， 有多基本？ 1.头文件： #include<cmath> #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; 2.几个常量 eps：正的极小值。 由于 ...
分类：
其他好文 时间：
2019-06-01 23:37:57
阅读次数：
236
#include #include #include #include #include using namespace std; const double esp = 1e-8; const double inf = 1e20; const double pi = acos(-1.0); cons... ...
分类：
其他好文 时间：
2019-05-24 22:17:46
阅读次数：
112
这个五月份真是出乎意料的颓废啊... 每天就是 所以写一下这篇博客~~纪念一下~~记录一下这几天想干的事... 2019/5/20 [] a ...
分类：
其他好文 时间：
2019-05-19 20:42:44
阅读次数：
124
题目链接 https://codeforces.com/gym/101917 E 题意：给定一个多边形（n个点），然后逆时针旋转A度，然后对多边形进行规约，每个点的x规约到[0,w]范围内，y规约到[0,h]范围内，输出规约后的结果。 解析：求出来 多边形的长和宽，再和w,h比较，对点按比例进行缩放 ...
分类：
其他好文 时间：
2019-05-09 20:20:55
阅读次数：
142
