本文主要是介绍uva 10691 - Subway(区间选点），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：uva 10691 - Subway
题目大意：给定n个点，要求建造尽量少得铁路（从原点发射出的射线），使得所有点到铁路的最短距离小于d。
解题思路：题目可以转化成区间选点问题，即以极角来表示铁轨，然后计算出每个区间可行的极角范围，进行区间选点。
注意：（1）如果点到原点的距离dis<=d的话，不进行考虑，也无法判断，因为没有说直角边大于等于斜边的。
（2）区间有可能在二三象限时重叠，我的处理方法是每次枚举起始点，进行n次选点问题。
（3）因为每次都将区间i的
这篇关于uva 10691 - Subway(区间选点）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
