题目链接： "1127. 多边形面积（计算几何）" 题意 按逆时针顺序给出 $n$ 个点的坐标，求这些点围成的多边形的面积。 思路 选择多边形上的一个点，然后每次枚举之后的两个点，计算叉积，注意要保留符号，对所有的叉积的结果相加就是多边形的面积。 举个栗子： 计算上图多边形 $ABCDEFGH$ 的 ...
分类：
其他好文 时间：
2019-10-16 23:39:37
阅读次数：
170
题目链接： "1058. 挤模具" 题意 给出模具的底和体积，求模具的高。 思路 模具的底为多边形，因此求出多边形面积，用体积除以底的面积就是答案。 多边形的面积求解见 "EOJ 1127. 多边形面积（计算几何）" 代码 cpp include include include include in ...
分类：
其他好文 时间：
2019-10-16 23:15:31
阅读次数：
92
题目链接：https://vjudge.net/problem/POJ-1265 题意：在整点网格中给你若干个点，输出围成的面积还有边上的点还有内部（不包括边的点）。 这题为了普遍性做模板，所以就直接把所有点存下来了。皮克定理看注释吧 1 #include<iostream> 2 #include< ...
分类：
其他好文 时间：
2019-09-25 00:48:55
阅读次数：
67
矢量矢量加减法： 设二维矢量P = ( x1, y1 )，Q = ( x2 , y2 )。 则矢量加法定义为： P + Q = ( x1 + x2 , y1 + y2 )，同样的，矢量减法定义为： P - Q = ( x1 - x2 , y1 - y2 )。 矢量的点乘： P=(x1, y1)，Q= ...
分类：
其他好文 时间：
2019-09-20 20:54:50
阅读次数：
127
题目描述： vjudge POJ 题解： 本以为是水题结果是神题 计算几何求多边形面积。 考虑到结果一定是整数或者整数/2，我们应该用long long 来存…… 用double会死…… 还有日常只能用c++编译器，不能用g++。 还有用abs会莫名ce，要手写。 代码： #include<cmat ...
分类：
其他好文 时间：
2019-06-06 09:28:33
阅读次数：
113
题面 题意:给你一个半圆,和另一个多边形(可凹可凸),求面积交 题解:直接上板子,因为其实这个多边形不会穿过这个半圆,所以他和圆的交也就是和半圆的交 打的时候队友说凹的不行,不是板题,后面想想,圆与多边形面积交本来就是拆成有向三角形做的,所以无论凹凸了 ...
分类：
其他好文 时间：
2019-03-25 10:40:38
阅读次数：
118
计算任意多边形的面积 对于凸多边形，很容易计算，如下图，以多边形的某一点为顶点，将其划分成几个三角形，计算这些三角形的面积，然后加起来即可。已知三角形顶点坐标，三角形面积可以利用向量的叉乘来计算。 image 对于凹多边形，如果还是按照上述方法划分成三角形，如下图，多边形的面积 = S_ABC + ...
分类：
其他好文 时间：
2019-03-06 14:52:00
阅读次数：
189
已知圆锥表面积S求最大体积V V = S * sqrt(S / (72 * Pi)) 顶点坐标均是整点的简单多边形: 面积 = 内部格点数目 + 边上格点数目 / 2 - 1 S = n + s / 2 - 1 (其中n表示多边形内部的点数,s表示多边形边界上的点数,S表示多边形的面积) ...
分类：
其他好文 时间：
2019-02-28 13:05:32
阅读次数：
137
算法竞赛 "HDU刷题册" "HDU2036——利用顶点坐标求任意多边形面积" 嵌入式系统技术 "基于STM32F1的以太网芯片W5500驱动" "基于STM32F1的语音合成芯片SYN6288驱动" "基于STM32F1的时钟芯片DS1302驱动" "基于89C51/52单片机的红外线遥控器驱动" ...
分类：
其他好文 时间：
2019-02-27 10:22:21
阅读次数：
195
