在平面直角坐标系上有 nnn 个点,其中第 iii 个点的坐标为 (xi,yi)(x_i,y_i)(xi,yi)。请你在由这 nnn 个点中的 444 个点围成的正方形中找出面积最大的正方形(边不一定与坐标轴平行或共线)并输出其面积。如果这样的正方形不存在,请输出 000。保证任意两个点均不重合,且 1≤n≤30001 \le n \le 30001≤n≤3000,1≤xi,yi≤50001 \le x_i,y_i \le 50001≤xi,yi≤5000。
输入样例 #1
10 9 4 4 3 1 1 4 2 2 4 5 8 4 0 5 3 0 5 5 2
输出样例 #1
10
使用您的 gxyz 通用账户