King_Zhang

计算几何

ACM刷题集(1) DP(2) 前缀和(3) 堆排序(2) 子序列(1) 字符串(1) 循环(1) 思维(1) 数论(8) 未归档(8) 枚举(2) 模拟(3) 模板(1) 模板题(1) 水题(5) 组合数学(1) 蓝桥杯(1) 队列(1) 题解(20)

/ 注册

全部文章 / 计算几何（共1篇）

三点共圆-圆心坐标求法

知道三点坐标，求组成的三角形外接圆圆心的坐标。推导过程设三点分别是然后，我们根据题意是三角形外接圆圆心坐标，可以根据外接圆的性质得到：圆上各点到达圆心的距离是相等的得：整理化简得：然后我们设所以我们就可以化简成：根据克拉默法则得最后整理得到最终的结果：

2020-07-21

2 2138