【SSL_2020.10.28】MSWORLD

原创于 2020-10-28 21:53:29 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

本文分享了一道在洛谷找到的数据范围极大的题目解决方案。通过分析得知时间限制宽松，因此采用了双层循环的暴力解法来寻找所有点对间的最大距离平方值。

MSWORLD

在这里插入图片描述

擑髰禠䣚_{（解题思路）}

我的天哪这道题是什么东西啊！看到数据范围我整个人都傻了。某陈博在洛谷上找到了原题。然后……知道我为什么把题目什么的都截进来了吗？因为：
时间限制：10000ms

所以我敲了个暴力就过了

code

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;

long long n,ans=-0x3f3f3f3f;

struct abc{
	long long x,y;
}a[50010];

int main()
{
	cin>>n;
	if(n==1)
	{
		cout<<-1<<endl;
		return 0;
	}
	for(register int i=1;i<=n;++i)
		scanf("%lld%lld",&a[i].x,&a[i].y);
	for(register int i=1;i<=n;++i)
		for(register int j=i+1;j<=n;++j)
			ans=max(ans,abs(a[i].x-a[j].x)*abs(a[i].x-a[j].x)+abs(a[i].y-a[j].y)*abs(a[i].y-a[j].y));
	cout<<ans<<endl;
}