logo AlgoBeat OnlineJudge
登录 注册

#200921. [JOI 2007 Final] 遗址

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

很久很久以前有一座寺庙,从上往下看寺庙的形状正好是一个正方形,由 个角上竖立的圆柱搭建而成。现在圆柱都倒塌了,只在地上留下圆形的痕迹,可是现在地上有很多这样的痕迹,专家说一定是最大的那个。

写一个程序,给出圆柱的坐标,找出由 个圆柱构成的最大的正方形,因为这就是寺庙的位置,要求计算出最大的面积。注意正方形的边不一定平行于坐标轴。

例如图有 根柱子,其中 可以形成一个正方形, 也可以,后者是其中最大的,面积为

输入格式

第一行包含一个 ,表示柱子的数量。

接下来 行,每行有两个空格隔开的整数表示柱子的坐标(坐标值在 之间),柱子的位置互不相同。

输出格式

如果存在正方形,输出最大的面积,否则输出

样例

样例输入 1

10
9 4
4 3
1 1
4 2
2 4
5 8
4 0
5 3
0 5
5 2

样例输出 1

10

数据范围与提示

【数据范围】

满足:

满足:

满足: