【无标题】

P1452 [USACO03FALL] Beauty Contest G

题目描述

给定平面上 $n$ 个点，求凸包直径。

输入格式

第一行一个正整数 $n$。

接下来 $n$ 行，每行两个整数 $x,y$，表示一个点的坐标。

保证所有点的坐标两两不同。

输出格式

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

输入输出样例 #1

输入 #1

40 00 11 11 0

输出 #1

2

说明/提示

数据范围

对于 $100\%$ 的数据，$2\le n\le 5\times 10^4$，$|x|,|y|\le 10^4$。

—$\text{upd 2022.7.22}$：新增加四组 Hack 数据。