随笔分类 - 计算几何
摘要:**3348: 线段相交Ⅲ** 时间限制(普通/Java):1000MS/3000MS 内存限制:64000KByte **描述** >线段相交有两种情形:一种是“规范相交”,另一种是“非规范相交”。规范相交是指两条线段恰有唯一一个不是端点的公共点。即如果一条线段的端点在另一条线段上则不视为相交。如
阅读全文
摘要:**5103: Electric Fence** 时间限制(普通/Java):1000MS/3000MS 内存限制:64000KByte **描述** >In this problem, "lattice points" in the plane are points with integer co
阅读全文
摘要:**Wall** 时间限制(普通/Java):1000MS/3000MS 内存限制:64000KByte **描述** >Once upon a time there was a greedy King who ordered his chief Architect to build a wall
阅读全文