PHP 找到最小半径 使得至少k个点位于圆内(Find minimum radius such that atleast k point lie inside the circle)
给定一个正整数K,一个圆心在(0,0)处,以及一些点的坐标。任务是找到圆的最小半径,使得至少k个点位于圆内。输出最小半径的平方。例子:输入:(1,1),(-1,-1),(1,-1),k=3输出:2我们需要一个半径至少为2的圆来包含3个点。输入:(1,1),(0,1),(1,-1),k=2输出:1我们需要一个半径至少为1的圆来包含2个点。以(0,0)为圆心、半径为1的圆将包含(1,1)和(0,1)。