数学几何
SundayJerry
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #618 (Div. 2)D. Aerodynamic(思维 + 几何)
题意:其实题意很长,一下子不太好理解,看懂了之后就好了,题目逆时针顺序给出一个凸多边形,定义一个P向量为(x,y),之将T定义为一组点,这些点是所有P(x,y)的并集,因此原点(0,0)位于P(x,y)(严格地说是在边界内和边界上,之后它又给出了一个相似 其实上面很难看懂,我根本没看:),之后我就看懂了图,就是凸多边形的两个点和(0,0)组成的凸三角形是否相似,这里可以转化为当前的凸多边形是否为中心对称图形 结论:中心对称图形有偶数个点,由于凸多边形是逆时针给出的点,直接求对称点的横坐标之和和纵坐标之和是否原创 2021-10-11 23:47:28 · 71 阅读 · 0 评论 -
hdu1392.Surround the Trees凸包
原题链接 题意:给你n个点,求它的凸包面积 解法:经典Andrew算法,不过需要注意当n=2的时候是一条直线,那么计算就是两点之间的距离。n=1答案是0.00,_不然就会喜提wawawa #include<bits/stdc++.h> #define ll long long #define x first #define y second using namespace std; const int maxn = 1e4 + 10; int n; double eps = 1e-8; stru原创 2021-08-21 21:10:01 · 76 阅读 · 0 评论 -
hdu2108.Shape of HDU(简单几何)
原题链接 给你n个点,让你判断给出的这n个点是凸多边形还是凹多边形。 解法:我们只需要进行判断两两向量的叉积都是大于等于0即可,出现叉积小于0就是存在一个角内角和大于180。 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0) #define ll long long #define sc scanf #define pr pri原创 2021-08-21 20:21:02 · 135 阅读 · 0 评论