查找通过取n个给定点中的3个而形成的不同圆的数量

时间:2018-11-26 23:59:11

标签: algorithm math data-structures geometry

给定具有x和y坐标的数组中的n个点,我们必须说出在一个时间点取三个点可以形成的不同圆的数量。

我唯一想到的逻辑是取三点并找到其外接圆心,然后算出具有通用外接圆心但无法为其编写高效代码的圆,有人可以帮忙提供更好的逻辑或如何实现相同的逻辑?

0 个答案:

没有答案