【SSL_2020.10.28】MSWORLD

本文主要是介绍【SSL_2020.10.28】MSWORLD，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

这篇关于【SSL_2020.10.28】MSWORLD的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---