计算几何
高自期许
华为前员工,现武大在读硕。欢迎大家找我交流
展开
-
HDUOJ 1086 You can Solve a Geometry Problem too(计算几何)
solution:#include <bits/stdc++.h>using namespace std;struct point{ double x, y; point operator - (point a) { return point{x - a.x, y - a.y}; } double operator * (point a) { return...原创 2020-03-30 00:46:47 · 128 阅读 · 0 评论 -
HDUOJ 3932 Groundhog Build Home(最小圆覆盖)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3932题意:题目大意:给出 N(1<=N<=100)个点,求一个半径最小的圆,使得这个圆可以覆盖所有的点。solution:#include <bits/stdc++.h>using namespace std;#define eps 1e-8int n;d...原创 2019-09-26 17:33:03 · 122 阅读 · 0 评论 -
求任意凸多边形的面积(计算几何)
链接:https://ac.nowcoder.com/acm/problem/16130小X的多边形时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述众所周知的是,小X特别喜欢由线条组成的形状,比如说凸多边形,这一天小X正在纸上画着喜欢的凸多边形,这时候小Y走了过来,指着一张图片上的多边形,...原创 2019-09-28 15:14:36 · 2886 阅读 · 0 评论 -
HDUOJ 2036 改革春风吹满地 (计算几何)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2036solution:将多边形分解为三角形再求解#include <bits/stdc++.h>using namespace std;struct point{ int x, y;}p[100];double area(int a){ return (p[a - ...原创 2019-09-28 15:43:16 · 144 阅读 · 0 评论 -
HDUOJ 1392 Surround the Trees(凸包)
题意:给出很多点、将其圈成一个凸多边形、问周长最少几何题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1392solution:graham算法#include <bits/stdc++.h>using namespace std;#define eps 1e-8struct point{ double x, y; po...原创 2019-09-30 13:37:46 · 123 阅读 · 0 评论