UVA1615 高速公路 Highway

题目大意： Bob是一名优秀的工程设计师，他正在设计一条穿越的农村地区的高速公路。为了方便平面上的一些村庄的人安全而快捷地穿越高速公路，需要设计跨越高速公路的人行天桥。当然为了节约成本，Bob要确保天桥的数量尽量少。 在Bob的设计图纸上，高速公路是一条长为L的线段，它的左端点是平面坐标系的原点，右端点是x轴正方向的某个点。所有村庄在坐标系中标记成点。 为了确保能够应急，每个村庄与最近的天桥的欧几里得距离不能超过D。现在请你帮助Bob确定最少需要修建几个人行天桥。

无

无