计算几何基础
简单计算几何问题
jpphy0
算法是存在的
展开
-
HDU 2202 最大三角形
最大三角形 - http://acm.hdu.edu.cn/showproblem.php?pid=2202分析顶点一定是凸包上的点暴力三重循环求最大值代码// hdu 2202 最大三角形#include<bits/stdc++.h>#define LL long longusing namespace std;#define MXN 50010struct Point{ LL x, y; // 与点p是否是为同一个点 bool oper原创 2021-04-25 17:05:41 · 120 阅读 · 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 longusing namespace std;#define MXN 110struct Point{ LL x, y; // 与点p是否是为同一个点 bool operato原创 2021-04-21 21:19:55 · 91 阅读 · 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 · 688 阅读 · 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 110struct 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 · 120 阅读 · 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 1000struct 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 · 77 阅读 · 0 评论