| Our problem is where to locate our TV station's broadcasting tower. We know
the locations of the towns we should serve. Fortunately, we are located on the
flat, flat prairie, so the only issue is where to locate the tower to minimize the
broadcast radius that includes all the towns.
We have int[] x and int[] y giving the locations of the towns; the i-th elements
of x and y give the coordinates of the i-th town.
Create a class TVTower that contains a method minRadius that is given x
and y, and returns the minimum
broadcast radius that can reach all the towns. The tower's location is NOT restricted to integer coordinates.
|