给定平面上 个点,求凸包直径。
第一行一个正整数 。
接下来 行,每行两个整数 ,表示一个点的坐标。保证所有点的坐标两两不同。
输出一行一个整数,表示答案的平方。
4 0 0 0 1 1 1 1 0
2
对于 的数据,,。
:新增加四组 Hack 数据。