主题：求算法~~~！
aa7472888
[专家分：70] 发布于 2006-04-17 21:13:00
为以下问题设计一个算法：对x-y平面上的N个点的集合，判断她们是不是都落在同一条圆周线上。
选自：算法设计与分析基础
作者：Anany Levitin
回复列表 （共3个回复）
沙发
rickone [专家分：15390] 发布于 2006-04-17 22:24:00
落在同一条圆周线上？
选三个点，就可以确定一个圆（圆心和半径），剩下的点依次判断和圆心的距离是不是半径长就行了。
这样的判断应该有一定误差的，可以是，其它点到圆心的距离与半径之差的绝对值充分小就行了。
板凳
jay0518 [专家分：3150] 发布于 2006-04-18 13:50:00
楼上说的是
呵呵
3 楼
aa7472888 [专家分：70] 发布于 2006-04-18 17:27:00
谢谢~~
我来回复
您所在位置：