石狮服装城商家微网站建设,公司app开发收费价目表,购物网站前台模板,潍坊市建设工程交易中心网站MSWORLD
题目大意#xff1a;
在一个图上有n个点#xff0c;现在问你最远的两个点的直线距离的平方是多少
输入样例
4
0 0
0 1
1 1
1 0输出样例
2样例解释#xff1a;
农场1#xff08;0,0#xff09;和农场3#xff08;1,1#xff09;的距离为 2的开方。
数据范…MSWORLD
题目大意
在一个图上有n个点现在问你最远的两个点的直线距离的平方是多少
输入样例
4
0 0
0 1
1 1
1 0输出样例
2样例解释
农场10,0和农场31,1的距离为 2的开方。
数据范围
2⩽N⩽50,0002\leqslant N\leqslant 50,0002⩽N⩽50,000 时间限制10000MS10000MS10000MS
解题思路
直接暴力即可即可
代码
#includecstdio
#includecstring
#includeiostream
#includealgorithm
using namespace std;
long long n,ans;//要开longlong
struct rec
{long long x,y;
}a[50500];
int main()
{scanf(%lld,n);for (int i1;in;i){scanf(%lld %lld,a[i].x,a[i].y);for (int j1;ji;j)ansmax(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 (n1) printf(-1);else printf(%lld,ans);
}
