MSWORLD【模拟】

>Description
共N个农场(2<=N<=50,000)，每座农场的位置用二维坐标(x,y)表示，x,y是-10,0000到10,0000的整数。没有两座农场处于同一个位置上。求出任意两点距离的最大值（任意两点间的距离为直线）。

---

>Input
第一行，一个整数，N。
第2～N+1行，两个整数X，Y，描述了农场的坐标。

>Output
一个整数，最大距离的平方。
（如果只有一个农场的话输出 “-1”）

---

>Sample Input
4
0 0
0 1
1 1
1 0

>Sample Output
2
（距离为2的开方）

数据范围限制
2<=N<=50,000

---

>解题思路
利用勾股定理，直接n方算法就可以了（水）。
记得long long

---

>代码

#include <iostream>
#include <cstdio>
#include <cmath>
#define ll long long

using namespace std;

int n, x[50005], y[50005];
ll ans;

int main()
{
	scanf ("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		scanf ("%d%d", &x[i], &y[i]);
		for (int j = 1; j < i; j++)
		{
			ll a = abs (x[i] - x[j]);
			ll b = abs (y[i] - y[j]);
			ans = max (ans, (ll) a * a + (ll) b * b);
		}
	}
	if (n == 1) printf ("-1");
	else printf ("%lld", ans);
	return 0;
}