SP16035 OU7 - Fone Frequencies
Description
When relay towers for mobile telephones communicate with the mobile phones in their area, there is
Input Format
There will be multiple test cases. Input for each test case will consist of two lines: the first line will
contain the integer n, indicating the number of towers. The next line will be of the form x1 y1 x2 y2 ...
xn yn where xi yi are the coordinates of tower i. A pair of towers are considered "near" each other
if the distance between them is no more than 20. There will be no more than 12 towers and no tower
will have more than 4 towers near it. A value of n = 0 indicates end of input.
Output Format
For each test case, you should print one line in the format:
The towers in case n can be covered in f frequencies.
where you determine the value for f. The case numbers, n, will start at 1.