T568984 「2025 YAC Round 4」长夜

题目背景

> 长夜将至,我从今开始守望

题目描述

在琼恩担任守夜人总司令期间,绝境长城的守夜人们正站在边境上防守来自异鬼的进攻。为了确保防线的稳固,守卫们需要了解长城各个哨所之间的最远距离,以便合理调配资源和部署防御。 给定平面直角坐标系上的 $n$ 个点,表示不同的哨所的位置,求出距离最远的两个哨所之间的距离。请注意,这里的距离为直线距离。

输入格式

第一行一个正整数 $n$。 接下来 $n$ 行,每行两个整数 $x,y$,表示一个哨所的坐标。保证所有点的坐标两两不同。

输出格式

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

说明/提示

【数据范围】 对于 $100\%$ 的数据,$2\le n \le 50000$,$|x|,|y| \le 10^4$。