Haipai1998的博客

贵在坚持

排序:
默认
按更新时间
按访问量

Area2 HDU - 3060 [求任意多边形和任意多边形的交/并]

Area2 HDU - 3060 题意: 求任意两多边形的交,可能是凹的 思路:把顶点数为n,m的多边形切割成n-2个三角形和m-2个三角形.每两两求面积交 如果两面积方向相同: 都为正,代表凸重叠;都为负,代表是两个凹重叠;  总面积减去交面积 面积方向不相同就相加 #include...

2018-08-10 10:46:29

阅读数:77

评论数: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...

2018-08-10 09:21:03

阅读数:30

评论数:0

HDU - 1798 Tell me the area【圆与圆求面积交】

HDU - 1798  Tell me the area 题意:求圆与圆面积交 #include<cstdio> #include<vector> #include<cmath&am...

2018-08-09 23:54:11

阅读数:23

评论数:0

ZOJ Problem Set - 2675 Little Mammoth[圆与多边形交]

Little Mammoth 题意:圆与矩形交 #include<cstdio> #include<vector> #include<cmath> #inclu...

2018-08-09 23:29:09

阅读数:25

评论数:0

POJ - 2986 A Triangle and a Circle[三角形与圆面积交]

POJ - 2986 A Triangle and a Circle 题意:三角形与圆面积交 #include<cstdio> #include<vector> #include<c...

2018-08-09 23:25:18

阅读数:62

评论数:0

POJ - 3675 Telescope【圆与多边形面积交】

POJ - 3675 Telescope 题意:求多边形与圆的面积交 计算方法是叉积 #include<cstdio> #include<vector> #include<cmat...

2018-08-09 23:08:02

阅读数:18

评论数:0

Triangle POJ - 2954 【pick+gcd+S】

Triangle POJ - 2954  题意:求一个三角形内包含多少个整数点 思路:求S,求on,in=(2S-on+2)/2; #include<cstdio> #include<vector> #...

2018-07-29 00:31:27

阅读数:26

评论数:0

Area POJ - 1265 [Pick定理]

Area POJ - 1265 题意: 给定一个多边形的相邻点的dx,dy. 求在多边形内部点的个数in,多边形边界上的个数on,多边形的面积s 思路: s叉积  , on=abs(gcd(dx,dy)), in=(s+2-on)/2; 对于S求叉击,用long long 保存, 减少精度误...

2018-07-28 21:30:13

阅读数:27

评论数:0

Area POJ - 1654 [long long叉积求S]

Area POJ - 1654  题意: 8个方向,现在用1~8代表8个方向给个字符串s. 求构成多边形的面积 思路:叉积求面积,用long long 存ans ,最后判小数位 . 无论double 还是 long double  无法控制更好的精度.并且这题卡能内存,不能把点都存下来,而是边...

2018-07-28 20:45:54

阅读数:22

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭