摘要：
描述 In this problem, "lattice points" in the plane are points with integer coordinates. In order to contain his cows, Farmer John constructs a triangul 阅读全文
摘要：
描述 线段相交有两种情形：一种是“规范相交”，另一种是“非规范相交”。规范相交是指两条线段恰有唯一一个不是端点的公共点。即如果一条线段的端点在另一条线段上则不视为相交。如果两条线段有部分重合，也不视为相交。而非规范相交则把以上两种情况都视为相交。如下图所示： 规范相交认为a，b两种情况都是不相交的， 阅读全文
摘要：
二维凸包 定义 凸多边形 凸多边形是指所有内角大小都在 范围内的 简单多边形。 凸包 在平面上能包含所有给定点的最小凸多边形叫做凸包。 其定义为：对于给定集合X ，所有包含 X 的凸集的交集 S 被称为 X 的 凸包。 实际上可以理解为用一个橡皮筋包含住所有给定点的形态。 凸包用最小的周长围住了给定 阅读全文