给定一个n×mntimes mn×m 的长方形,左下角坐标为 (0,0)(0,0)(0,0),右上角坐标为 (n,m)(n,m)(n,m),边平行于坐标轴,长方形内给定kkk 个点,特别地,保证所有点共线,在长方形内找到最大的圆,使得不存在长方形边上的点或给定的点被严格包含,即,允许与长方形边界相切,或有给定的点在圆周上。
给定一个 n×mntimes mn×m 的长方形,左下角坐标为 (0,0)(0,0)(0,0),右上角坐标为 (n,m)(n,m)(n,m),边平行于坐标轴。长方形内给定 kkk 个点,特别地,保证所有点共线。 在长方形内找到最大的圆,使得不存在长方形边上的点或给定的点被严格包含,即,允许与长方形边界相切,或有给定的点在圆周上。
(图片来源网络,侵删)