-

题目链接：https://nanti.jisuanke.com/t/39270圆参数: x y r;点参数: x1 y1;分两种情况：一种是x1>=x+r,此时两点距离为 直线加四分之一的圆弧另一种就是：从点到圆上的切线距离，加’两段‘圆弧具体看代码，画画图，挺容易的。#include <bits/stdc++.h>using namespace s...

题目链接：https://codeforces.com/gym/101955/problem/L题意：圆心处有一个大圆，用若干个圆去切割这个大圆，问剩下的图形的直径，也就是图形上的点的最大距离。如图紫线就是所求。题解：一眼看上去，凸包绝对可做，可能别的方法也可做，但会更快。一眼看上去，我们不考虑特殊情况下，那么先求出所有交点，然后对交点作凸包，在凸包上求最大距离，求凸包的...

题目链接：https://cn.vjudge.net/problem/HihoCoder-1633题意：有一个nxn的海域，海域上有两类点，一种是点，一种是#，#不可以走，还有给你三个顶点坐标（可能是小数），表示百慕大三角，百慕大三角上的边和顶点可以走，里面不能走，小船可以走8个方向，上下左右，还有四个角，问从左下角走到右上角的最小步数。题解：普通的一个跑图，加一点几何，我们发现，如果某一...

菜鸡终于写出来了题目链接：https://codeforces.com/gym/102012/problem/M题意：按逆时针方向给你n个凸多边形的顶点，在凸多边形的外侧给你m个点光源，用最小的点光源照射到所有的边，输出光源序号。题解：每个点光源照射的边的一定是连续的，那么就可以转化为区间覆盖问题，先处理每个点光源的最大覆盖区间（可以用叉积解决），然后贪心做就行啦。时间复杂度p...

上交NB！POJ2069 题目链接：http://poj.org/problem?id=20692018南京（gym101981D） 题目链接：https://codeforces.com/gym/101981POJ2069 题意：比较裸，给你n个恒星在三维空间的位置，让你找到包含所有恒星的最小球体（每个恒星看成一个点），输出球体的半径。gym101981 D 题意：给你n个城市...