凸包
文章平均质量分 93
LinzhiQQQ
ACM败犬
展开
-
HDU 6219 空凸包 + DP
Empty Convex PolygonsTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 651 Accepted Submission(s): 175Problem DescriptionGiven a set ...原创 2018-10-01 15:10:09 · 510 阅读 · 0 评论 -
求凸包点和面积及周长
/**Author: LinZhiQDate: 2018-10-01 17:28Graham扫描法 求凸包*/#include<bits/stdc++.h>using namespace std;const double eps = 1e-8;const double PI = acos(-1.0);struct Point { double x,y; P...原创 2018-10-01 17:28:49 · 881 阅读 · 0 评论