题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1298 给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 Input第1行：一个数T， ...
分类：
其他好文 时间：
2018-10-16 01:40:55
阅读次数：
239
在学习圆与圆的位置关系时，我们都知道圆与圆的位置关系有：相离，外切，相交，内切，内含，它们之间的位置是由圆心距与两半径的长度来确定的。那么如果想画出三个两两相切的圆，要怎样画呢？这时我们可以利用几何画板，画出既标准又美观的图形。 最新版几何画板软件获取地址：http://wm.makeding.co ...
分类：
其他好文 时间：
2018-10-12 17:50:18
阅读次数：
348
参考https://blog.csdn.net/Mitsuha_/article/details/82950366 亮点是从每个点来猜这个圆心，不断缩小这个线段的长度，最终得到一个点。实在是高。 ...
分类：
其他好文 时间：
2018-10-11 01:45:17
阅读次数：
195
题目大意： 给定一个n边形的顶点 以每个顶点为圆心画圆（半径可为0） 每个顶点的圆要和它相邻顶点的圆相切（不相邻的可相交） 求所有圆的最小面积总和并给出所有圆的半径 设半径为r1 r2 ... rn，顶点距离为L1 L2 ... Ln 当顶点数为奇数时 由 r1+r2=L1 r2+r3=L2 ... ...
分类：
其他好文 时间：
2018-10-10 01:05:16
阅读次数：
140
原文地址：https://www.jianshu.com/p/7332dcb978b2 引子 每天我们晚上加班回家，可能都会用到滴滴或者共享单车。打开 app 会看到如下的界面： app 界面上会显示出自己附近一个范围内可用的出租车或者共享单车。假设地图上会显示以自己为圆心，5公里为半径，这个范围内 ...
分类：
编程语言 时间：
2018-10-09 22:18:19
阅读次数：
254
题面 题意:给你n个点,让你找到一个圆,输出圆心,和半径,使得有超过一半的点刚好在圆上.n<=1e5,题目保证了有解 题解:刚开始看着很不可做的样子,但是多想想,三点确定一个圆,三点啊！ 现在有1/2的点都在圆上,意味着很多选出来的3个点都会导致同样的结果啊 我们同时可以说,每次随机一个点,这个点在 ...
分类：
其他好文 时间：
2018-10-06 21:28:07
阅读次数：
197
```java import java.lang.Math; public class MathDraw { / 画图函数，输入圆半径，输出圆 / public static void paint(int r) { //假定圆心在坐标(r,r)处 int x = 0; //x的坐标开始 int y ...
分类：
其他好文 时间：
2018-10-06 13:25:55
阅读次数：
117
题目大意： ①给出三角形三个点，求三角形外接圆，求外接圆的圆心和半径。 ②给出三角形三个点，求三角形内接圆，求内接圆的圆心和半径。 ③给出一个圆，和一个点，求过该点的圆的切线与x轴的夹角（0<=angle<180）； ④给出一条直线，一个点p，指定半径r，求经过点p的与直线相切的半径为r的圆； ⑤给 ...
分类：
其他好文 时间：
2018-10-05 01:03:37
阅读次数：
163
一、基本向量运算 板子： 例：线段求交点，点到直线的面积 直线求交点，点在多边形内 多边形面积，凸包 凸包板子，根据圆心角求点的坐标 两圆求交点 二、Graham's Scan求凸包 例：http://acm.hdu.edu.cn/showproblem.php?pid=1348 凸包模板题 ...
分类：
其他好文 时间：
2018-10-04 11:11:34
阅读次数：
153
我是直接搬运了某大佬的代码，毕竟我不清楚如何计算这个东西。 其中四点共面的求法就是体积为0，然后圆心和半径就公式了。 ...
分类：
其他好文 时间：
2018-10-04 09:12:16
阅读次数：
125
