/ 基础 / 题库 /

KLOPKA

KLOPKA

时间限制:1秒  内存限制:256M


题目描述

在平面直角坐标系上有 \(n\) 个点。

现在要用一个正方形将点框起来,使得每一个点都能在正方形的内部或边上。要求这个正方形的边平行于坐标轴。

求出这个正方形的最小面积。

输入格式

第一行一个整数 \(n\)。

接下来 \(n\) 行,一行两个整数 \(x,y\),表示一个点的横纵坐标。

输出格式

一行一个整数,表示正方形的最小面积。

输入输出样例 #1

输入 #1

3
3 4
5 7
4 3

输出 #1

16

输入输出样例 #2

输入 #2

4
5 1
1 5
10 5
5 10

输出 #2

81

说明/提示

样例输入输出 1 解释

一个方案是正方形的右上角在 \((7,7)\),左下角在 \((3,3)\)。

数据规模与约定

对于 \(100\%\) 的数据,保证 \(2\le n\le 20\),\(1\le x,y\le 100\)。

信息

ID
1064
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者