摘要:前置知识:平面几何初步。 最小圆覆盖 最小圆覆盖是什么,顾名思义:给出N个点,让你画一个最小的包含所有点的圆,要求出圆的半径,及圆心的坐标。 三点定圆大家都知道吧,唯一要求是三点不共线。 求最小圆,就要枚举这些点,去确定圆。 对于~~可(du)敬(liu)的~~出题人,他可不想让你这么简单的做完这个 阅读全文
posted @ 2018-09-12 07:24 enceladus 阅读(251) 评论(0) 推荐(1) 编辑

Contact with me