【暴力】MSWORLD

MSWORLD

题目大意：

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

输入样例

4
0 0
0 1
1 1
1 0

输出样例

2

样例解释：

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

数据范围

$2\leqslant N\leqslant 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);
}