考虑维护包含前$i$个点的最小圆,并不断加入下一个点—— 若加入的点被该圆包含,显然答案不变,否则该点必然在新的最小圆边界上 换言之,此时得到了一个确定边界上某点的子问题,并用类似的方式处理 以此类推,当第$3$轮中出现此情况时,即得到了圆边界上的三点,进而解出该圆 具体的,以距离圆心
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有