讨论/技术交流/请大家帮我看看这个问题怎么用c语言解决?/
请大家帮我看看这个问题怎么用c语言解决?

(65,52)
(53,92)
(60,17)
(35,97)
(38,0)
(42,76)
(46,39)
(62,31)
(8,70)
(43,36)
(68,3)
(73,86)
(32,74)
(33,16)
(59,99)
(80,75)
(52,74)
(50,67)
(8,27)
(1,81)
(99,6)
有如上已确定位置的点。第一:根据各个点的位置找一个半径最小的圆,使得所有点都在圆的内部或者在边界线上,并输出圆心和半径第二:找一个最小的凸多边形,使得所有点都在圆的内部或者在边界线上,并输出凸多边形的各个顶点。

1
共 1 个回复

第一问,枚举三点组合,不共线的三点确定一个圆,看其余点是否位于该圆内。
第二问,求凸包,参考587.安装栅栏