宁波网站推广规划,深圳宝安做网站,超链接html代码,可以做彩字的网站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); }