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;

    }

  • 相关阅读:
    iOS堆栈-内存-代码在据算机中的运行
    iOS self和super的区别
    php代码优化
    缓存雪崩现象解决方案
    缓存失效
    分布式memcache
    Linux下编译安装Memcache
    windows 下安装 php-memcached 扩展
    Linux下安装 php-memcache 扩展
    缓存之文件缓存
  • 原文地址:https://www.cnblogs.com/ywjblog/p/7447738.html
Copyright © 2011-2022 走看看