#P4703. Wireless Signal Jammer Avoidance
Wireless Signal Jammer Avoidance
Wireless Signal Jammer Avoidance
Alice and Bob live in a square house of size (l \times l). To control Bob's internet usage, Alice installs (n) wireless signal jammers. The (i)-th jammer is located at ((x_i, y_i)) and has a blocking radius of (\frac{l}{n}). Bob, eager to get online, asks you to find a point ((x, y)) in the house that is not covered by any of the jammers.
inputFormat
The first line contains two numbers: (l) and (n), where (l) denotes the side length of the square house and (n) is the number of jammers. Each of the next (n) lines contains two numbers (x_i) and (y_i) representing the coordinates of the (i)-th jammer.
outputFormat
Output two numbers (x) and (y) which represent a point inside the house that is not within the blocking range of any jammer. If there are multiple valid answers, output any one.
sample
100 2
30 30
70 70
100 0