要点 各点肯定都在外接圆上，边越多越接近圆面积，所以要最小面积应当取可能的最少边数。 给三角形求外接圆半径公式：$R=\frac{abc}{4S}$。 三个角度对应的圆心角取gcd即是要求的正多边形的一个角度，然后求面积即可。注意三个圆心角的求法是三个内角乘2. C++ include includ ...
分类：
其他好文 时间：
2019-05-26 11:09:54
阅读次数：
109
旋转、平移、镜像、缩放、斜切，可参考https://blog.csdn.net/machaoyu86/article/details/51182473 仿射变换前，需要获得仿射变换矩阵。 关于shape_trans(Region : RegionTrans : Type : )，内、外接圆、矩形，凸 ...
分类：
其他好文 时间：
2019-03-27 14:16:34
阅读次数：
563
题面 大概题意： 平面上有n个点，其中任意2点不重合，任意3点不共线。 我们等概率地选取一个点A，再在剩下的n 1个点中等概率地选取一个点B，再在剩下的n 2个点中等概率地选取一个点C。 然后我们计算伤害倍率d。作ABC外接圆，每一个位于弧BC和线段BC之间的点计1倍，每一个位于弧BC上的点(包括B ...
分类：
其他好文 时间：
2019-03-05 21:26:47
阅读次数：
161
题目链接：https://nanti.jisuanke.com/t/A2226 题目大意：给定三角形三个顶点的坐标，判断是否可形成三角形，如果可形成三角形，求三角形内切圆面积与外接圆面积。 样例输入： 40 3 4 0 0 00 0 10 10 -10 -103 3 5 3 3 50 0 -5 -1 ...
分类：
其他好文 时间：
2019-03-05 11:04:25
阅读次数：
181
题意 "PDF" 分析 三角形的外接圆 维基百科上给出了计算公式，可以解方程推。 三角形的内切圆 维基百科上也给出了现成的公式，照样是可以推的。 后三个操作 都可以转化为直线、圆之间的交点问题。 时间复杂度$O(T)$ 精度问题 对于第四个操作，如果不改现有的代码，精度必须调整至$10^{ 6}$。 ...
分类：
其他好文 时间：
2018-12-19 15:46:52
阅读次数：
174
"传送门" 据说是一个叫做随机增量法的东西 枚举$i$，如果不在圆中将它设为圆心 枚举$j$，如果不在圆中将$(i,j)$成为新的圆的直径 枚举$k$，如果不在圆中让$i,j,k$组成的三角形的外接圆成为新的圆 据说在随机数据的情况下期望$O(n)$，所以要在读进来的时候random_shuffle ...
分类：
其他好文 时间：
2018-11-20 19:29:25
阅读次数：
178
题目大意： ①给出三角形三个点，求三角形外接圆，求外接圆的圆心和半径。 ②给出三角形三个点，求三角形内接圆，求内接圆的圆心和半径。 ③给出一个圆，和一个点，求过该点的圆的切线与x轴的夹角（0<=angle<180）； ④给出一条直线，一个点p，指定半径r，求经过点p的与直线相切的半径为r的圆； ⑤给 ...
分类：
其他好文 时间：
2018-10-05 01:03:37
阅读次数：
163
题面 题意:有一个正n边形,它的外接圆的圆心位于原点,半径为l .以原点为圆心,r为半径作一个圆,求圆和这个正n边形的面积并。3<=n<=1e8 1<=l<=1e6 0<=r<=1e6 题解: r>=l 时 显然是大圆面积 r<=h 时 h是正n边形,每个小等腰三角形的高,h=l*cos(pi/n) ...
分类：
其他好文 时间：
2018-09-30 14:55:26
阅读次数：
144
最小外接圆 函数cv2.minEnclosingCircle() 可以帮我们找到一个对象的外切圆。它是所有能够包括对象的圆中面积最小的一个。 案例：现有下面这样一张图片，要求将图片中心的花朵标记出来。 代码： 程序结果： 凸包 凸包与轮廓近似相似，但不同，虽然有些情况下它们给出的结果是一样的。函数c ...
分类：
其他好文 时间：
2018-07-22 20:54:57
阅读次数：
154
274-正三角形的外接圆面积 内存限制:64MB 时间限制:1000ms 特判: No 通过数:14 提交数:22 难度:0 题目描述: 给你正三角形的边长，pi=3.1415926 ,求正三角形的外接圆面积。 题目描述: 给你正三角形的边长，pi=3.1415926 ,求正三角形的外接圆面积。 题 ...
分类：
其他好文 时间：
2018-07-19 19:13:36
阅读次数：
165
