zoukankan      html  css  js  c++  java
  • 距离最远的牛

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

    }

  • 相关阅读:
    HDU 5583 Kingdom of Black and White 水题
    HDU 5578 Friendship of Frog 水题
    Codeforces Round #190 (Div. 2) E. Ciel the Commander 点分治
    hdu 5594 ZYB's Prime 最大流
    hdu 5593 ZYB's Tree 树形dp
    hdu 5592 ZYB's Game 树状数组
    hdu 5591 ZYB's Game 博弈论
    HDU 5590 ZYB's Biology 水题
    cdoj 1256 昊昊爱运动 预处理/前缀和
    cdoj 1255 斓少摘苹果 贪心
  • 原文地址:https://www.cnblogs.com/ywjblog/p/7447738.html
Copyright © 2011-2022 走看看