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