题目描述在一条道路上需要选择两个基站建立信号站接收站与信号发射站现在有 N 个基站并且每个基站有一定海拔 Hi 理想化地认为他们在一条直线上坐标为 Xi且两个信号站之间的间隔不能超过距离Distance。信号接收站的坐标大于信号发射站的坐标。现在需要让两个信号站之间存在尽可能多的基站在保证上述条件的基础上使信号站之间最高基站的海拔尽可能地高。求信号站位置坐标以及其中最高基站的海拔。输入格式第一行给
题目要求在一条道路上选择两个基站建立信号站接收站与信号发射站。给定基站的数量N,每个基站的坐标Xi和海拔Hi,以及信号站之间的最大间隔Distance。需要找到信号站的位置坐标,使得信号站之间存在尽可能多的基站,并且信号站之间最高基站的海拔尽可能高。
简单来说,就是要找到一对坐标,使得这两个坐标之间的基站数量最多,且最高基站的海拔最高。
原文地址: http://www.cveoy.top/t/topic/iG33 著作权归作者所有。请勿转载和采集!