距离最远的牛

所以说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;

}

原文地址:https://www.cnblogs.com/ywjblog/p/7447738.html