摘要：
描述 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两种情况都是不相交的， 阅读全文