紫书第四章几何部分部分答案

在看完书上的解析感觉有些地方解释的太过简单，对于我这等智商的人来说需要好好斟酌，于是记下，希望有用
1. 2D Geometry 110 in 1! UVA - 12304
          我的代码
2. 点集划分 — The Great Divide UVA - 10256
          我的代码
          解析： 分别求各自的凸包，然后判断两个凸包有相交的部分，（对于构不成凸包具体情况 具体分析）
3. Triathlon UVALive - 2218
          我的代码
           解析 对于 A x + B y + C > 0 法向量为 ( B , − A ) , 其 左 边 即 为 表 示 的 半 平 面
          已知 A x + B y + C = 0 的法向量 V = ( 1 , − A B )
          1 当 B > 0 , Y > − A B ∗ x − C B , 半 平 面 在 左 侧 ， 此 时 法 向 量 V ∗ B = （ B , − A ）
          2 当 B < 0 , Y < − A B ∗ x − C B , 半 平 面 在 右 侧 ， 法 向 量 反 向 为 V ∗ B = （ B , − A ）
4. Find the Border UVALive - 3218
           刘汝佳书中介绍了两种方法
          1   第一种直接找边界逆时针旋转最大角度 First solution
          2  利用PSLG 求解 Second solution
5.