MSWORLD

題目大意：

在一個圖上有n個點，現在問你最遠的兩個點的直線距離的平方是多少

輸入樣例

4 0 0 0 1 1 1 1 0

輸出樣例

2

樣例解釋：

農場1（0,0）和農場3（1,1）的距離為 2的開方。

數據范圍

$2?N?50,000$
時間限制：$10000MS$

解題思路：

直接暴力即可即可

代碼：

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; long long n,ans;//要開longlong struct rec {long long x,y; }a[50500]; int main() {scanf("%lld",&n);for (int i=1;i<=n;++i){scanf("%lld %lld",&a[i].x,&a[i].y);for (int j=1;j<i;++j)ans=max(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 (n==1) printf("-1");else printf("%lld",ans); }

總結

以上是生活随笔為你收集整理的【暴力】MSWORLD的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。