信念中心
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

“把你们绝望的人,你们迷茫的人,

把你们渴望看到胜利之光的畏惧徘徊的人都给我,

把那些精神失落、灵魂在流浪的人都送来:

在这金色的信念旁,我要为他们把灯举起。”

行星防御理事会面壁计划听证会决定,把思想钢印作为一种公共设施的东西对社会开放,叫做信念中心。它的命题只限一个:对战争的信念。

现在建立信念中心的任务交到了你的手上,你需要为他选址。你已经掌握了以下信息:

1. 在你手里的地图上,大大小小的红点标注了数千个城市的地理位置。

2. 当人类的位置处于以某三个城市为顶点形成的三角形内时,人类才可以活动。

3. 你可以任意选择信念中心的坐标和辐射半径(信念中心的辐射范围是一个圆及其内部),但是你要保证所有城市均在信念中心的辐射范围内,并且使信念中心的利用率尽可能高。

设人类活动的面积为 S_a,信念中心的辐射范围的面积为 S_b ,信念中心的利用率即是 \frac{S_a}{S_b}

请你及时完成任务,向上级提交你的报告,内容包含了你的选址以及该选址的最大利用率(所有实数输出均保留四位小数)

作为思想钢印的坚实拥趸,你需要在你的报告末尾加上这样一句话:

“在抗击三体世界入侵的战争中,人类必胜,入侵太阳系的敌人将被消灭,地球文明将在宇宙中万代延续。”

输入描述:

第一行一个整数 N (3\le N\le 5\times 10^5),代表一共有 N 座城市。

第二行到第 N+1 行,每行两个实数 X_i,Y_i (-10^6\le X_i, Y_i\le 10^6),代表当前城市的坐标。

输出描述:

第一行两个实数,代表你最终选定的地址。

第二行一个实数,代表你的选址对应的利用率,保留四位小数。

第三行,输出你的信念:"Humanity will prevail, and the civilization of Earth will endure!"(不含引号)
示例1

输入

复制
5
5.63211 -4.19894
0.878059 1.93678
4.39797 -6.01113
-6.54008 -1.09238
-4.80674 -0.167957

输出

复制
-0.4540 -2.6457
0.3526
Humanity will prevail, and the civilization of Earth will endure!