#P4703. 偷上网

    ID: 3541 远端评测题 2000ms 500MiB 尝试: 0 已通过: 0 难度: 6 上传者: 标签>计算几何Special JudgeO2优化枚举,暴力向量洛谷月赛

偷上网

Output Format

If such a position exists, output two numbers xx, yy (0x,yl0 \le x, y \le l), as described above. If there are multiple answers, output any one of them. If your output has distance to every jammer at least ln+106\frac{l}{n} + 10^{-6}, it will be considered correct.

Otherwise, output "GG".

1 1
0.000 0.000
0.999 0.999
1 2
1.000 1.000
GG
2 2
0.000 0.000
2.000 2.000
1.000 1.000

Hint

Translated by ChatGPT 5