【题解】UVA1356 Bridge
UVA1356 Bridge
在一条长度为
的线段 上,等距离截取一些点(包括左右端点),令点数为 ,相邻两个端点间距离为 。每个端点处都作一条长度为 的线段垂直于 。相邻线段之间都存在一条全等的抛物线,抛物线总长为 ,令其最低点与 的距离为 。给定 ,求在 最小时 的值。
满足
在一条长度为
的线段 上,等距离截取一些点(包括左右端点),令点数为 ,相邻两个端点间距离为 。每个端点处都作一条长度为 的线段垂直于 。相邻线段之间都存在一条全等的抛物线,抛物线总长为 ,令其最低点与 的距离为 。给定 ,求在 最小时 的值。
满足
蒟蒻的计算几何简直太垃圾了,什么都不会,所以要从最简单的东西开始......要是出现错误,请在下方评论区指出。
为了让某一天 或者每天 犯傻的 sb 显然的语言解释,巨佬们不要嫌我啰嗦