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

首页