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
- 上传者