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