xuwnehao的博客

[THUPC2021 初赛] 非欧几何 - 洛谷 #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namespace std; #define cmax(_a, _b) (_a < (_b) ? _a = (_b) : 0) #define cmin(_a, _b) (_a > (_b) ? _a = (_b) : 0) ..

给一个顺序的凸多边形，求若移动每个点最多d使其凹，求min d （审题是每个点不是一个） 这里无需借助凸包判断，可证明中间点离相邻点连线一定是最近的，所以枚举每个点即可（注意精度） 李彬的几何 - 洛谷 #include<bits/stdc++.h> using namespace std; int n; double ans=-1; struct one { long long x,y; }ones[1005]; double dis(one a ,one b) { r.