weixin_44014982的博客

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...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3932 题意：题目大意： 给出 N（1<=N<=100）个点，求一个半径最小的圆，使得这个圆可以覆盖所有的 点。 solution： #include <bits/stdc++.h> using namespace std; #define eps 1e-8 int n; d...

链接：https://ac.nowcoder.com/acm/problem/16130 小X的多边形 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 众所周知的是，小X特别喜欢由线条组成的形状，比如说凸多边形，这一天小X正在纸上画着喜欢的凸多边形，这时候小Y走了过来，指着一张图片上的多边形，...

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2036 solution：将多边形分解为三角形再求解 #include <bits/stdc++.h> using namespace std; struct point{ int x, y; }p[100]; double area(int a) { return (p[a - ...

题意：给出很多点、将其圈成一个凸多边形、问周长最少几何 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1392 solution：graham算法 #include <bits/stdc++.h> using namespace std; #define eps 1e-8 struct point{ double x, y; po...