算法：计算几何问题

问题A：
判断点在三角形内部：

定理：
如果O在三角形ABC，那么从三角形的一点出发，逆时针走过所有边的过程中，点O始终都在边的左侧。

判断点在左边？利用向量积（叉积），点A（ax,ay）点B（bx,by），则A和B点叉乘为{ axby - aybx }

边ab 和点c，如果a叉乘c，c叉乘b，都是正的，则c在ab左侧。

注：外积(叉乘)是sin[theta}，内积(点乘)是cos{theta}

---

问题B：
判断n个小矩形(固定坐标)是否可以拼接成大矩形：

规则1:面积对得上
规则2:除大矩形4个顶点出现一次，其他小矩形顶点出现偶数次。

---