为什么不问问神奇海螺呢
为什么不问问神奇海螺呢
全部文章
几何之面积问题
2018暑假组队赛记录(1)
ACM_心情(6)
codeforces2018(7)
DFS/BFS搜索(10)
Linux-Ubuntu(1)
python(1)
STL(12)
二分搜索(9)
健身(2)
几何之凸包问题(10)
几何之半平面交(6)
几何之旋转卡壳(2)
几何之模拟退火(5)
几何技巧(7)
几何问题非模板问题(5)
动态规划之基础DP(54)
动态规划之状态压缩(1)
图论之二分图(5)
图论之强联通SCC(5)
图论之网络流(8)
套题(2)
学习(10)
学习资料(28)
年月问题(3)
思维(47)
括号匹配(2)
数学之博弈(6)
数据结构之Manacher(2)
数据结构之单调队列(1)
数据结构之字典树(3)
数据结构之字符串匹配KMP(4)
数据结构之并查集(10)
数据结构之生成树(3)
数据结构之线段树/树状数组(11)
数据结构之莫队算法(1)
数论之Mobius莫比乌斯反演(6)
数论之Nim博弈及变形(2)
数论之伯努利数(1)
数论之佩尔方程(4)
数论之因数相关(1)
数论之数学期望(2)
数论之组合数学(8)
数论之质数相关(1)
数论之进制转换(1)
暴力题(14)
未归档(37)
构造题(3)
模拟(9)
模板集合(打印)(9)
玄学黑科技(1)
生活分享(2)
电影(2)
算法学习(18)
自然溢出(1)
规律(7)
读书(7)
读书笔记(7)
贪心(21)
随机or玄学(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Conchpeng
贵在坚持
全部文章
/ 几何之面积问题
(共9篇)
Area2 HDU - 3060 [求任意多边形和任意多边形的交/并]
Area2 HDU - 3060 题意: 求任意两多边形的交,可能是凹的 思路:把顶点数为n,m的多边形切割成n-2个三角形和m-2个三角形.每两两求面积交 如果两面积方向相同: 都为正,代表凸重叠;都为负,代表是两个凹重叠; 总面积减去交面积 面积方向不相同就相加 #include&...
2018-08-10
0
519
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
0
467
HDU - 1798 Tell me the area【圆与圆求面积交】
HDU - 1798 Tell me the area 题意:求圆与圆面积交 #include<cstdio> #include<vector> #include<cmath> #include<math.h> #include<stri...
2018-08-09
0
466
ZOJ Problem Set - 2675 Little Mammoth[圆与多边形交]
Little Mammoth 题意:圆与矩形交 #include<cstdio> #include<vector> #include<cmath> #include<math.h> #include<string> #include&...
2018-08-09
0
453
POJ - 2986 A Triangle and a Circle[三角形与圆面积交]
POJ - 2986 A Triangle and a Circle 题意:三角形与圆面积交 #include<cstdio> #include<vector> #include<cmath> #include<math.h> #include&...
2018-08-09
0
618
POJ - 3675 Telescope【圆与多边形面积交】
POJ - 3675 Telescope 题意:求多边形与圆的面积交 计算方法是叉积 #include<cstdio> #include<vector> #include<cmath> #include<math.h> #include<...
2018-08-09
0
559
Triangle POJ - 2954 【pick+gcd+S】
Triangle POJ - 2954 题意:求一个三角形内包含多少个整数点 思路:求S,求on,in=(2S-on+2)/2; #include<cstdio> #include<vector> #include<cmath> #include<...
2018-07-29
0
430
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求叉击,用...
2018-07-28
0
519
Area POJ - 1654 [long long叉积求S]
Area POJ - 1654 题意: 8个方向,现在用1~8代表8个方向给个字符串s. 求构成多边形的面积 思路:叉积求面积,用long long 存ans ,最后判小数位 . 无论double 还是 long double 无法控制更好的精度.并且这题卡能内存,不能把点都存下来,而是边读...
2018-07-28
0
629