时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
“把你们绝望的人,你们迷茫的人,
把你们渴望看到胜利之光的畏惧徘徊的人都给我,
把那些精神失落、灵魂在流浪的人都送来:
在这金色的信念旁,我要为他们把灯举起。”
行星防御理事会面壁计划听证会决定,把思想钢印作为一种公共设施的东西对社会开放,叫做信念中心。它的命题只限一个:对战争的信念。
现在建立信念中心的任务交到了你的手上,你需要为他选址。你已经掌握了以下信息:
1. 在你手里的地图上,大大小小的红点标注了数千个城市的地理位置。
2. 当人类的位置处于以某三个城市为顶点形成的三角形内时,人类才可以活动。
3. 你可以任意选择信念中心的坐标和辐射半径(信念中心的辐射范围是一个圆及其内部),但是你要保证所有城市均在信念中心的辐射范围内,并且使信念中心的利用率尽可能高。
设人类活动的面积为

,信念中心的辐射范围的面积为

,信念中心的利用率即是

。
请你及时完成任务,向上级提交你的报告,内容包含了你的选址以及该选址的最大利用率
(所有实数输出均保留四位小数)。
作为思想钢印的坚实拥趸,你需要在你的报告末尾加上这样一句话:
“在抗击三体世界入侵的战争中,人类必胜,入侵太阳系的敌人将被消灭,地球文明将在宇宙中万代延续。”
输入描述:
第一行一个整数
,代表一共有
座城市。
第二行到第
行,每行两个实数
,代表当前城市的坐标。
输出描述:
第一行两个实数,代表你最终选定的地址。
第二行一个实数,代表你的选址对应的利用率,保留四位小数。
第三行,输出你的信念:"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!