夜深人静写算法（十二）- 凸包

一、前言

  人生当中成功只是一时的，失败却是主旋律，但是如何面对失败，就把人分成了三六九等。有的人会被失败击垮，一蹶不振；有的人却能够直面失败，迎难而上。这个世上只有一种英雄主义，那就是：认清生活的真相，并且仍然热爱它！难道向上攀爬的这条路不是比站在顶峰更让人热血澎湃吗？
  我们在学习算法的途中，肯定会遇到很多过不去的坎，就像一个个凸起的坡，怎么都爬不过去，但是一旦你越过去了，看到的就是星辰大海！
  那么，既然说到了这个 “凸” 字，这一章我就来讲解一下计算几何中一个比较经典的概念 —— 凸包。前置知识是 叉乘 和 单调栈，都是相对比较简单的算法，在前面的章节都能够找到。