编程介的小学生 2017-04-02 02:11 采纳率: 20.5%
浏览 786
已采纳

Airline Hub

World Wide Flyer has landing rights at several airports throughout the world. They wish to place their central hub at the airport that minimizes the maximum direct flying distance from the hub to any other airport in the world.

Input

Input consists of a line containing n <= 1000, the number of airports. n lines follow, each giving the latitude (between -90 and +90 degrees) and longitude (between -180 and +180 degrees) of an airport.

Input contains multiple test cases. Process to the end of file.

Output

To two decimal places, give the latitude and longitude of the airport that best serves as a hub. If there are several, choose the first one.

Sample Input

3
3.2 -15.0
20.1 -175
-30.2 10

Sample Output

3.20 -15.00

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-04-12 15:30
    关注

    http://blog.csdn.net/mobius_strip/article/details/12731459

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • Airline Hub
    2017-04-28 03:38
    回答 1 已采纳 https://www.baidu.com/link?url=fI1fI9jOzlkQlQTnEKnpJzDu8GLGAJ0yVjMm8R8XlaB8R6fiCJVy_EYH7LKOBiJs&wd=&
  • Airline company
    2017-10-10 09:52
    回答 1 已采纳 http://blog.sina.com.cn/s/blog_3cb7138401000biu.html
  • 写出各自定义函数的时间复杂度并分析 数据结构 有问必答
    2022-05-26 21:03
    回答 2 已采纳 哪个函数?时间复杂度都是O(n)啊
  • UVa 10316 - Airline Hub
    2013-10-15 02:59
    小白菜又菜的博客 题目：给出地球上的n个机场的经度和纬度，想在这里面确定一个HUB使得他到其他机场的最大距离最小。 分析：计算几何、大地坐标系。因为数据不大直接枚举即可，比较时利用圆心角可以提高计算效率，并控制精度。  利用...
  • code：blocks中航空订票系统候补怎样实现 c语言 数据结构
    2022-12-12 09:45
    回答 1 已采纳 再维护一个候补的链表，把退的票给候补， 把候补中的人添加到购票人的链表中。望采纳！
  • for之后包含的代码什么意思 c语言 数据结构
    2022-12-11 09:33
    回答 3 已采纳 strcmp 字符串比较这里 strcmp比较， 如果航班号相等，则返回0；前面加个 非 ，即 !0 表达式为真，直接返回该航班结构体数据如果不相等，判下一个航班，最多判 MAXSIZE 次
  • info=start;什么意思 c++ 数据结构
    2022-12-11 11:13
    回答 2 已采纳 同类型指针变量赋值。但看不到这两个变量定义
  • TOJ-1336 Airline Hub
    2019-10-04 20:34
    anyi2654的博客 World Wide Flyer has landing rights at several airports throughout the world. They wish to place their central hub at the airport that minimizes the maximum direct flying distance from the hub to...
  • BeautifulSoup 爬取报错为空 python 爬虫
    2022-07-11 09:37
    回答 4 已采纳 emmmm，你打印webpage_source 看下有没有请求url返回网页
  • could not convert string to float: '31/10/2019 00:00:00' python
    2023-01-10 01:05
    回答 2 已采纳 时间字符串转成float类型 >>> a = '2016-11-04 15:29:58' >>> time.mktime(time.strptime(a, "%Y
  • 请问为什么这段代码运行时会说有r不能用？ python 有问必答
    2021-06-13 16:09
    回答 2 已采纳 那是因为前面没有获取到r 值，或r值为空，或get到的数据不是json格式。
  • 【POJ2587】Airline Hub(经纬度求距离)
    2017-01-12 20:20
    oranges_c的博客 题目链接 题目大意： 给你n个点的经纬度，求一个点到其他点的距离的最大值里是最小。具体解释 需要用到经纬度求距离的公式。 当个模板好了。#include #include #include using namespace std;...
  • 10316 - Airline Hub
    2014-12-20 21:47
    Mr_Lsz的博客 题目：给出地球上的n个机场的经度和纬度，想在这里面确定一个HUB使得他到其他机场的最大距离最小。 分析：计算几何、大地坐标系。因为数据不大直接枚举即可，比较时利用圆心角可以提高计算效率，并控制精度。 ...
  • poj 2587 Airline Hub 数学题
    2019-10-07 14:19
    diaopi1575的博客 题意：告诉你n个点的经纬度，求从一个点到其它点的最远的最小距离（能懂吧.） 居然是到数学题，学到了好多公式.. 假设地球是球体，设地球上某点的经度为lambda,纬度为phi，则这点的空间坐标是x=cos(phi)*cos...
  • BOJ1018 -- Airline Hub
    2011-06-05 21:37
    叻叻的博客 Airline HubTime Limit: 1000MS Memory Limit: 65536KDescriptionWorld Wide Flyer has landing rights at several airports throughout the world. They wish to place their central hub at the airport that m
  • ZOJ 1868 Airline Hub(枚举)
    2013-05-02 19:40
    无敌大饺子的博客 #include #include #include using namespace std; #define PI 3.141592653589793 const int maxn = 1001; struct point { double lon,lat; }p[maxn]; double rad(double d){ return d * PI / 180;...double g
  • zoj 1868 || UVA 10316 Airline Hub
    2011-08-27 14:33
    zxy_snow的博客 这题卡精度啊。...求在哪个飞机场建造个HUB使得所有飞机场到这个HUB最长距离最短。给的是大地坐标。 N才1000，枚举下就好了。 比较圆心角就好了，因为地球半径是一样的。 #include #include #include #
  • Neovim开发环境搭建(2021.07.01)
    2021-07-02 08:59
    Hit不死的小强的博客 # 下载 neovim，如遇网络问题可以采用 https://hub.fastgit.org 镜像进行加速下载 # curl -LO https://hub.fastgit.org/neovim/neovim/releases/latest/download/nvim.appimage $ curl -LO ...
  • POJ题目难易总汇
    2020-03-06 15:47
    Modestr-E·X·L的博客 POJ从简到难（按照AC数目排序）的列表如下，作为小弱的刷题顺序。大牛们可以看后面倒排的hard表，还有四道题没人拿到first blood. 表格属性依次为：ID，Title, Ratio, AC, Submit 1000 A+B Problem 0.55 188072 ...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 关于#matlab#的问题：在模糊控制器中选出线路信息，在simulink中根据线路信息生成速度时间目标曲线（初速度为20m/s，15秒后减为0的速度时间图像）我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂
  • ¥15 wordpress 产品图片 GIF 没法显示
  • ¥15 求三国群英传pl国战时间的修改方法
  • ¥15 matlab代码代写，需写出详细代码，代价私
  • ¥15 ROS系统搭建请教（跨境电商用途）
  • ¥15 AIC3204的示例代码有吗，想用AIC3204测量血氧，找不到相关的代码。