题目描述： vjudge POJ 题解： 半平面交判核的存在性。 重点在于一个点的核也算核。 这样的话普通的求多边形的版本就要加一个特判。 就是把剩下的一个节点暴力带回所有直线重判，这时判叉积是否$\leq 0$，而不是$<0$。 好人一生平安。 代码： #include<cmath> #inclu ...
分类：
其他好文 时间：
2019-06-06 11:57:03
阅读次数：
89
题目描述： vjudge POJ 题解： 本以为是水题结果是神题 计算几何求多边形面积。 考虑到结果一定是整数或者整数/2，我们应该用long long 来存…… 用double会死…… 还有日常只能用c++编译器，不能用g++。 还有用abs会莫名ce，要手写。 代码： #include<cmat ...
分类：
其他好文 时间：
2019-06-06 09:28:33
阅读次数：
113
恢复内容开始 比较有意思的，旋（xuan）转（zhuan）卡（qia）壳（ke），还有半平面交都在这里。 1.多边形与凸包 左边是一个多边形，右边是一个凸包： 一般用按某一方向遍历整个多边形/凸包的数组/vector表示。 2.求凸包面积 随便找一个顶点，然后向不相邻的点连边，将凸包分成$(n-2) ...
分类：
其他好文 时间：
2019-06-04 00:02:43
阅读次数：
140
母标签<svg>有下列子标签：矩形 <rect>、圆形 <circle>、椭圆 <ellipse>、线 <line>、路径 <path>、 多边形 <polygon>、折线 <polyline>；母子标签之间还可以套进组标签<g></g>、复用标签<defs></defs>;套后标签层级关系为<sv ...
分类：
其他好文 时间：
2019-06-03 14:10:37
阅读次数：
95
<style> .box{ width: 500px; height: 500px; background-color: lightblue; border: 5px solid gray; clip-path: polygon(60px 0, 100% 0, 100% 100%, 0 100%, ...
分类：
Web程序 时间：
2019-05-27 10:41:41
阅读次数：
141
要点 各点肯定都在外接圆上，边越多越接近圆面积，所以要最小面积应当取可能的最少边数。 给三角形求外接圆半径公式：$R=\frac{abc}{4S}$。 三个角度对应的圆心角取gcd即是要求的正多边形的一个角度，然后求面积即可。注意三个圆心角的求法是三个内角乘2. C++ include includ ...
分类：
其他好文 时间：
2019-05-26 11:09:54
阅读次数：
109
几何画板绘图是欧几里得几何“尺规作图”的一种现代延伸，几何画板可以随意绘制几何图形，几何画板工具箱是制作课件时使用最多的工具，下面为您逐一介绍几何画板工具箱中各种工具的使用方法。 几何画板工具箱位于界面的左侧，从上到下依次为：选择或拖动对象工具、绘制点工具、绘制圆工具、绘制线段工具、绘制多边形工具、 ...
分类：
其他好文 时间：
2019-05-22 17:26:50
阅读次数：
121
位图：canvas（由一个个像素构成，放大会失真，容纳颜色多） 矢量图：svg（由数学矢量，放大不会失真，容纳颜色比位图少） 给父元素设置 Transform-style:preserve-3d Perspective:800px. 俩个结合用使得3D效果愈发明显 【坐标和多边形一样也可以通过逗号或 ...
分类：
其他好文 时间：
2019-05-18 21:15:07
阅读次数：
148
（重力测量只考1题单选题） 1. 重力基本控制点，应该在全国构成多边形网，点间距在500km；一二等可布设闭合、符合等形式，间距约300km（重力控制测量的设计原则） 2. 重力测量的任务之一，在全国建立5’ x 5'的国家基本格网的数字化重力异常模型 3. 重力测量的精度，至少要达到10-4g，才 ...
分类：
其他好文 时间：
2019-05-18 13:59:43
阅读次数：
181
最近开了算法课，但是我的算法着实不咋地，一直搞web和逆向，就没怎么编程。记录一下0.0 算法倒是不难实现，但是这个动态演示很烦，从纯粹的可视化小白，强行写完了，写完发现非常简单，只是自己不知道的函数太多了，哭了。。。。 蛮力法就不用解释了，通俗的说就是把所有可能试一遍。 凸包问题，就是将n个点中某 ...
分类：
编程语言 时间：
2019-05-11 23:00:49
阅读次数：
334
