QOJ.ac

QOJ

Límite de tiempo: 1.0 s Límite de memoria: 32 MB Puntuación total: 80

#16357. KLOPKA

Estadísticas

Osijek 市最近饱受蚊子侵扰。来自 Benkovci 的勇敢发明家 Perić 先生很久以前在电视节目“Globalno sijelo” [1] 中提出了解决这个问题的方法。在其他鼓舞人心的发明中,他展示了一个捕蚊器。它基本上是一个盒子,当蚊子落在你放置的奶酪或“kajmak”上时,你就用它把蚊子罩住,这取决于你的蚊子喜欢什么。很简单,不是吗?

如果你足够幸运,这个盒子可以罩住不止一只蚊子。你在桌子上发现了 $N$ 只蚊子,并且精确地知道它们的位置。如果将盒子平行于桌子的边缘放置,那么能够罩住所有蚊子的最小正方形盒子的面积是多少? 当然,盒子可以用它的边缘罩住蚊子(即蚊子可以在正方形的边界上)。

输入格式

输入的第一行包含一个整数 $N$ ($2 \le N \le 20$),表示发现的蚊子数量。

接下来的 $N$ 行,每行包含一个蚊子的位置,用空格分隔的整数坐标 $X$ 和 $Y$ ($1 \le X, Y \le 100$) 表示,坐标系以桌子的边缘为轴。至少有两只蚊子在不同的位置。

输出格式

输出的第一行也是唯一的一行,必须包含所需的最小正方形盒子的面积(当然,以该坐标系下的单位平方表示)。

样例

输入样例 1

3
3 4
5 7
4 3

输出样例 1

16

输入样例 2

4
1 5
5 1
10 5
5 10

输出样例 2

81

说明

第一个样例解释: 顶点为 $(3,3)$ 和 $(7,7)$ 的正方形可以罩住所有蚊子。


[1] http://www.youtube.com/watch?v=mutagnjp_VA

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.