![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何之面积问题
Conchpeng
贵在坚持。如有错误欢迎指正。
展开
-
Area POJ - 1654 [long long叉积求S]
Area POJ - 1654 题意: 8个方向,现在用1~8代表8个方向给个字符串s. 求构成多边形的面积思路:叉积求面积,用long long 存ans ,最后判小数位 . 无论double 还是 long double 无法控制更好的精度.并且这题卡能内存,不能把点都存下来,而是边读入边计算#include<cstdio>#include<vector&g...原创 2018-07-28 20:45:54 · 145 阅读 · 0 评论 -
Area POJ - 1265 [Pick定理]
Area POJ - 1265题意: 给定一个多边形的相邻点的dx,dy. 求在多边形内部点的个数in,多边形边界上的个数on,多边形的面积s思路: s代表多边形面积 , on=abs(gcd(dx,dy)), in=(2s+2-on)/2; 求面积的时候/2 *2抵消对于S求叉击,用long long 保存, 减少精度误差#include<cstdio>#in...原创 2018-07-28 21:30:13 · 148 阅读 · 0 评论 -
Triangle POJ - 2954 【pick+gcd+S】
Triangle POJ - 2954 题意:求一个三角形内包含多少个整数点思路:求S,求on,in=(2S-on+2)/2;#include<cstdio>#include<vector>#include<cmath>#include<string>#include<string.h>#include<io...原创 2018-07-29 00:31:27 · 139 阅读 · 0 评论 -
POJ - 3675 Telescope【圆与多边形面积交】
POJ - 3675 Telescope题意:求多边形与圆的面积交计算方法是叉积#include<cstdio>#include<vector>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<io...原创 2018-08-09 23:08:02 · 239 阅读 · 0 评论 -
POJ - 2986 A Triangle and a Circle[三角形与圆面积交]
POJ - 2986 A Triangle and a Circle题意:三角形与圆面积交#include<cstdio>#include<vector>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<...原创 2018-08-09 23:25:18 · 398 阅读 · 0 评论 -
ZOJ Problem Set - 2675 Little Mammoth[圆与多边形交]
Little Mammoth题意:圆与矩形交#include<cstdio>#include<vector>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<iostream>#include&原创 2018-08-09 23:29:09 · 171 阅读 · 0 评论 -
HDU - 1798 Tell me the area【圆与圆求面积交】
HDU - 1798 Tell me the area题意:求圆与圆面积交#include<cstdio>#include<vector>#include<cmath>#include<math.h>#include<string>#include<string.h>#include<iostre...原创 2018-08-09 23:54:11 · 206 阅读 · 0 评论 -
Blast the Enemy! UVALive - 4426 求任意多边形的重心
Blast the Enemy! UVALive - 4426 题意: 求任意多边形重心思路:重心的横坐标=sigma(三角形重心x * Stot) / Stot重心的纵坐标=sigma(三角形重心y * Stot) / Stot其中三角形的重心x=(x[i]+x[j]+x[k])/3;其中三角形的重心y=(y[i]+y[j]+y[k])/3;其中Stot代表多边形总面...原创 2018-08-10 09:21:03 · 221 阅读 · 0 评论 -
Area2 HDU - 3060 [求任意多边形和任意多边形的交/并]
Area2 HDU - 3060题意: 求任意两多边形的交,可能是凹的思路:把顶点数为n,m的多边形切割成n-2个三角形和m-2个三角形.每两两求面积交如果两面积方向相同: 都为正,代表凸重叠;都为负,代表是两个凹重叠; 总面积减去交面积面积方向不相同就相加#include<cstdio>#include<vector>#include<c...原创 2018-08-10 10:46:29 · 793 阅读 · 2 评论