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;

    }

  • 相关阅读:
    sabaki and leelazero
    apply current folder view to all folders
    string operation in powershell
    wirte function in powershell
    add environment path to powershell
    Module in powershell
    sql prompt
    vmware中鼠标在部分区域不能使用
    调整多个控件的dock的顺序
    行为型模型 策略模式
  • 原文地址:https://www.cnblogs.com/ywjblog/p/7447738.html
Copyright © 2011-2022 走看看