QOJ.ac

QOJ

시간 제한: 1.5 s 메모리 제한: 1024 MB 총점: 100

#15683. 建造完美的房屋

통계

Alice 和 Bob 今年 45 岁,他们享受了长达五年的退休生活,并一直打理着他们的菜地。从城市里的家往返菜地已经成为一项非常令人疲惫的任务,因此他们决定永久搬到菜地里居住。他们目前有一个完美的围栏包围着所有的蔬菜作物(该围栏具有最小的周长和面积),但他们准备拆除旧围栏,并建造一座新的完美房子居住。

那么,什么是完美的房子呢?当然,它有一些要求。房子的区域必须是一个正方形,且其中心位于菜地中景色最美的一点。此外,房子不能建造在任何蔬菜作物之上,不过蔬菜作物允许恰好位于房子的边界上。

由于 Alice 和 Bob 喜欢宽敞的房间,你的任务是求出完美房子所能拥有的最大周长。

输入格式

第一行包含一个整数 $N$ ($1 \le N \le 10^4$),表示 Alice 和 Bob 菜地中蔬菜作物的数量。蔬菜作物用二维平面上的点表示,其中 $(0, 0)$ 是菜地中景色最美的一点。接下来的 $N$ 行中,每行描述一棵蔬菜作物,包含两个整数 $X$ 和 $Y$ ($-10^9 \le X, Y \le 10^9$),表示该作物的坐标。没有两棵蔬菜作物位于相同的位置,且它们都不在点 $(0, 0)$。

输出格式

输出一行,包含一个数字,表示完美房子所能拥有的最大周长。结果必须输出为一个有理数,保留小数点后恰好四位数字(如有必要,进行四舍五入)。请注意,房子的边不需要与坐标轴平行。

样例

输入样例 1

1
0 1

输出样例 1

8.0000

输入样例 2

2
10 4
-5 -8

输出样例 2

74.9634

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.