所以說oj上總是不會沒了牛

所以我們就可以看出john和他的奶牛是多麽活潑了，上一個這麽活潑的是藍精靈和格格巫…..不管怎麽講題還是要寫的，那麽下面我們就看看這道題的解題思路。

簡單的二維題基本，枚舉每頭奶牛的位置，計算出他們之間的距離，求最大的值，並記錄此時奶牛的編號,和奶牛的相似度類似，可參考奶牛的相似度

下面發一下我的代碼：

#include <iostream>

#include <iomanip>

#include <cmath>

#include <string>

#include <cstdio>

using namespace std;

int a[510][10],n,s,m,b,c;

double p[510],maxx=0;

void init()

{

cin>>n;

for(int i=1;i<=n;i++)

for(int j=1;j<=2;j++)

cin>>a[i][j];

}

void work()//記錄奶牛之間的距離

{

for(int i=1;i<=n;i++)

{

for(int j=1;j<=n;j++)

{

b=a[j][1];

c=a[j][2];

p[i]=(1.0*((a[i][1]-b)*(a[i][1]-b)+(a[i][2]-c)*(a[i][2]-c)));

if(p[i]>maxx)//求距離最大的奶牛，並記錄他們的序號

{

maxx=p[i];

s=i;

m=j;

}

}

}

}

void print()

{

cout<<s<<‘ ‘<<m<<endl;

}

int main()

{

init();

work();

print();

return 0;

}

距離最遠的牛