![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
几何
无
哈希表扁豆
此人不懒,但什么都没写
展开
-
CF_106E_Space Rescuers(三分)
Problem 给定三维空间的一些点,求出一个点使得该点到其它点的最大距离最小。 场上读错题了 。 Solution 设最大距离为G(x,y,z)。在x,y确定的情况下G是个关于z单峰函数,开口向上,为此可以依次确定答案的三个坐标:对于ansx,三分x,求出每个待判断的x(三等分点)下的最小值(三分y然后三分z),求ansy与ansz同理。 Code #include <iostream> #include <cstdio> #include <cmath> us原创 2021-08-31 18:06:36 · 97 阅读 · 0 评论 -
C - Convex Contour(轮廓线)
Problem 求轮廓线,图形由三角,圆,正方形拼成,三角为等边三角形。 Solution 大体框架还是找到最左边和最右边的方或圆(可以将轮廓线撑起来),然后算出两边三角包括三角与其他图形相连部分的轮廓线长度,然后算中间部分的轮廓线长度。 注意三角和圆轮廓线是与圆相切的。 Code #include <iostream> #include <cstdio> #include <cmath> using namespace std; const double pai原创 2021-08-21 20:38:22 · 176 阅读 · 0 评论 -
F - Icebergs(求简单多边形面积模板)
求多个简单多边形的面积和。 以原点为基准点,求一圈向量的叉积,注意绝对值。 #include<bits/stdc++.h> using namespace std; int n,t; long long x[1005],y[1005]; double ans=0,sum; int main() { cin>>t; while(t--) { sum=0; scanf("%d",&n); for(int .原创 2021-08-01 17:16:38 · 125 阅读 · 0 评论 -
二维凸包
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int n,top; double len; struct point{ double x,y; point operator - (point&s){ return (point){x-s.x,y-s.y}; } }a[10005]; int p[10005原创 2020-11-03 20:30:33 · 76 阅读 · 0 评论