Monster Trap
题意翻译
给出一些线段障碍,判断怪物是否能逃到无穷远处。怪物的初始坐标为 $(0,0)$ 。
输入包含多组数据,每组数据第一行为整数 $n\ (1\leq n\leq100)$ ,即线段条数。以下 $n$ 行每行四个整数,即一条线段两端的坐标。坐标的绝对值不超过 $50$ ,假设两条线段最多只有一个公共点,无三线共点的情况。任意两个交点的距离大于 $10^{-5}$ 。输入的结束标志为 $n=0$ 。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4064
[PDF](https://uva.onlinejudge.org/external/13/p1318.pdf)