zrj2012-B3-0021

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

题目大意：给一个横坐标轴，有n个点，横坐标相邻的点相连，形成一个山脉（大雾），一个人从最左边飞到最右边，不能穿过山脉，问最短的飞行距离。
其实就是求一个凸包，凸包上边的长度就是最短距离

题目大意：给一个横坐标轴，有n个点，横坐标相邻的点相连，形成一个山脉（大雾），一个人从最左边飞到最右边，不能穿过山脉，问最短的飞行距离。

其实就是求一个凸包，凸包上边的长度就是最短距离