##三角形的外接圆 定理：到线段两端点距离相等的点在这条线段的垂直平分线上 也有，垂直平分线上的点，到线段两端距离相等。 不共线的三个点定圆，是因为任找两条线段的垂直平分线交点，这个点也在第三条线段的垂直平分线上，使得垂直平分线交点到这个个给定的点的距离相等 内接三角形-外接圆 由任意三个不共线的点 ...
分类：
其他好文 时间：
2020-07-07 00:34:07
阅读次数：
118
碰到的一般题型：1.准确值二分查找，或者三分查找（类似二次函数的模型）。 2.与计算几何相结合答案精度要求比较高的二分查找，有时与圆有关系时需要用到反三角函数利用 角度解题。 3.不好直接求解的一类计数问题，利用二分直接枚举可能的结果，再检查是否符合题目要求。 4.区间求解，即利用两次二分分别查找有
分类：
其他好文 时间：
2016-02-03 19:16:04
阅读次数：
174
题解
需要考虑几种情况：
外切或外离。面积为0，注意要输出 0.000。
内切或内含或重合。面积为较小圆的面积。
相交，还需要讨论交点位置：
交点在两圆心中间 即异侧
交点在两圆心同侧
在求三角形面积的时候有两种方法：
运用三角形两边的叉积的绝对值的1/2计算。
运用海伦公式计算。
不过我试了所有方法仍然有一个点WA了，已经用while(1)实验出问题是出在交点在两圆心同侧的情况了。可能是精度问题...
分类：
其他好文 时间：
2015-02-08 00:31:14
阅读次数：
173
