logo AlgoBeat OnlineJudge
登录 注册

#200444. [USACO03FALL] Beauty Contest G

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

题目描述

给定平面上 个点,求凸包直径。

输入格式

第一行一个正整数

接下来 行,每行两个整数 ,表示一个点的坐标。保证所有点的坐标两两不同。

输出格式

输出一行一个整数,表示答案的平方。

样例

样例输入 1

4
0 0
0 1
1 1
1 0

样例输出 1

2

数据范围与提示

数据范围

对于 的数据,


:新增加四组 Hack 数据。