T568984 「2025 YAC Round 4」长夜
题目背景
> 长夜将至,我从今开始守望
题目描述
在琼恩担任守夜人总司令期间,绝境长城的守夜人们正站在边境上防守来自异鬼的进攻。为了确保防线的稳固,守卫们需要了解长城各个哨所之间的最远距离,以便合理调配资源和部署防御。
给定平面直角坐标系上的 $n$ 个点,表示不同的哨所的位置,求出距离最远的两个哨所之间的距离。请注意,这里的距离为直线距离。
输入格式
第一行一个正整数 $n$。
接下来 $n$ 行,每行两个整数 $x,y$,表示一个哨所的坐标。保证所有点的坐标两两不同。
输出格式
输出一行一个整数,表示答案的平方。
说明/提示
【数据范围】
对于 $100\%$ 的数据,$2\le n \le 50000$,$|x|,|y| \le 10^4$。