U1887.点点点
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
无聊的张老师随手拿起一张纸,随手画了一个坐标系,随手在坐标系里点点点。然后,他关心一个问题,如果用一个水平放置(不会旋转)的正方形来覆盖这些点点点,这个正方形的面积最小为多少呢?
输入格式
第一行一个整数 n,表示点点的数量。
接下来共 n 行,每行 2 个正整数 (a,b),表示该一个点到 X 轴距离为 b,到 Y 轴距离为 a,为了方便你统计,张老师只会在X轴的上方,Y轴的右方画点点。
输入数据保证存在一个合法的正方形(面积非零)去覆盖这些点点。
输出格式
一个整数,表示能覆盖所有点点的最小正方形的面积。
输入输出样例
输入#1
3 1 1 2 1 2 2
输出#1
1
说明/提示
80% 的数据,
3≤n≤20,1≤a≤100,1≤b≤100
100% 的数据,
3≤n≤1000,1≤a≤100000,1≤b≤100000