偷上网
题目描述
Alice 和 Bob 生活在一个 $l \times l$ 的正方形房子里,由于 Bob 最近沉迷隔膜,Alice 决定要限制 Bob 上网的频率。
Alice 建造了 $n$ 个无线信号屏蔽器,第 $i$ 个位于 $(x_i, y_i)$,屏蔽范围为 $\frac{l}{n}$。
Bob 网瘾发作按捺不住上网的冲动,找到了你,帮他找到一个位置 $(x, y)$,使得没有被 Alice 的无线信号屏蔽器覆盖。
输入输出格式
输入格式
第一行两个整数 $n, l(1 \leq n \leq 10, 1 \leq l \leq 10^5)$,分别表示无线信号屏蔽器的个数和房子的大小。
接下来 $n$ 行,每行 $2$ 个数,分别是 $x_i, y_i(0 \leq x_i, y_i \leq l)$,意义如上所述。
输出格式
如果可以找到,输出两个数 $x, y(0 \leq x, y \leq l)$,意义如上所述,如果有多组解,输出任意一组即可。如果你输出的解满足到任意一个屏蔽器的距离都不小于 $\frac{l}{n} + 10^{-6}$,则视为正确。
否则输出 "GG"。
输入输出样例
输入样例 #1
1 1
0.000 0.000
输出样例 #1
0.999 0.999
输入样例 #2
1 2
1.000 1.000
输出样例 #2
GG
输入样例 #3
2 2
0.000 0.000
2.000 2.000
输出样例 #3
1.000 1.000