2014年10月23日
LA 2797 (平面直线图PLSG) Monster Trap
摘要： 题意：平面上有n条线段，一次给出这n条线段的两个端点的坐标。问怪兽能否从坐标原点逃到无穷远处。(两直线最多有一个交点，且没有三线共交点的情况)分析：首先说明一下线段的规范相交：就是交点唯一而且在两条线段的内部。如果输入中有一条线段uv没有和其他任何一条线段规范相交，那么怪兽一定是可以从u走到v的。所... 阅读全文
posted @ 2014-10-23 20:28 AOQNRMGYXLMV 阅读(674) 评论(1) 推荐(0)