>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;
}