2020牛客寒假算法基础集训营1 C题umi和弓道
链接：https://ac.nowcoder.com/acm/contest/3002/C
来源：牛客网
umi对弓道非常痴迷。
有一天，她在研究一个射箭问题：
在一个无限大的平面中，她站在 这个坐标。
有 个靶子，第
个靶子的坐标是
umi准备在 轴或
轴上放置一块挡板来挡住弓箭的轨迹，使得她可以射中的靶子数量不超过
个。
她想知道挡板的最短长度是多少？
注：假定弓箭的轨迹是起点为umi坐标、长度无穷大的射线。umi和靶子的体积可以无视。挡板的边缘碰到弓箭轨迹也可视为挡住弓箭。
注2：挡板不能弯折，起始和终点必须在同一坐标轴上。
题意:找到最短的挡板
题解:计算,排序
查看8道真题和解析