MSWORLD

题目大意：

在一个图上有n个点，现在问你最远的两个点的直线距离的平方是多少

输入样例

4
0 0
0 1
1 1
1 0

输出样例

2

样例解释：

农场1（0,0）和农场3（1,1）的距离为 2的开方。

数据范围

$2⩽N⩽50,000$
时间限制：$10000MS$

解题思路：

直接暴力即可即可

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
long long n,ans;//要开longlong
struct rec
{long long x,y;
}a[50500];
int main()
{scanf("%lld",&n);for (int i=1;i<=n;++i){scanf("%lld %lld",&a[i].x,&a[i].y);for (int j=1;j<i;++j)ans=max(ans,(a[i].x-a[j].x)*(a[i].x-a[j].x)+(a[i].y-a[j].y)*(a[i].y-a[j].y));//两者距离的平方}if (n==1) printf("-1");else printf("%lld",ans);
}