uva1318专题

UVa1318/LA2797 Monster Trap

题目链接          本题是2003年ICPC亚洲区域赛会津(日本)赛区的H题 题意         给出一些线段障碍,你的任务是判断怪物能否逃到无穷远处。如下图所示,左图无法逃出,右图的可以逃出。         输入包含多组数据。每组数据第一行为整数n(1≤n≤100),即线段条数。以下n 行每行4 个整数,即一条线段两端的坐标。假定线段的长度均为正,坐标绝对值不超过50。假