计算几何基础
简单计算几何问题
jpphy0
算法是存在的
展开
-
HDU 2202 最大三角形
最大三角形 - http://acm.hdu.edu.cn/showproblem.php?pid=2202 分析 顶点一定是凸包上的点 暴力三重循环求最大值 代码 // hdu 2202 最大三角形 #include<bits/stdc++.h> #define LL long long using namespace std; #define MXN 50010 struct Point{ LL x, y; // 与点p是否是为同一个点 bool oper原创 2021-04-25 17:05:41 · 143 阅读 · 0 评论 -
HDU 1392 Surround the Trees
Surround the Trees - http://acm.hdu.edu.cn/showproblem.php?pid=1392 代码 // hdu 1392 Surround the Tress #include<bits/stdc++.h> #define LL long long using namespace std; #define MXN 110 struct Point{ LL x, y; // 与点p是否是为同一个点 bool operato原创 2021-04-21 21:19:55 · 107 阅读 · 1 评论 -
HDU 3803 gxx‘s Problem
gxx’s Problem - http://acm.hdu.edu.cn/showproblem.php?pid=3803 # 计算几何模板 - https://blog.csdn.net/clasky/article/details/9990235 分析 代码原创 2021-04-20 08:00:28 · 712 阅读 · 0 评论 -
HDU 2036 改革春风吹满地
改革春风吹满地 - http://acm.hdu.edu.cn/showproblem.php?pid=2036 代码 #include<bits/stdc++.h> using namespace std; #define LL long long #define MXN 110 struct point{int x, y;}p[MXN]; int cross(point o, point a, point b){ // 差积 return (a.x-o.x)*(b.y-o.y) -原创 2021-04-19 19:25:17 · 129 阅读 · 0 评论 -
HDU 2018 Shape of HDU
Shape of HDU - http://acm.hdu.edu.cn/showproblem.php?pid=2108 代码 #include<bits/stdc++.h> using namespace std; #define LL long long #define MXN 1000 struct point{int x, y;}p[MXN]; LL cross(point o, point a, point b){ // 差积 return (a.x-o.x)*(b.y-o.原创 2021-04-19 16:26:32 · 88 阅读 · 0 评论