2021年10月5日
UVA1318题解
摘要： 题意简述 给出 $n$ 条不存在三线共点的线段，判断一个原始位置在坐标轴原点的动点能否在不穿过任何一条线段的情况下移动到无穷远处。 题目分析 由于题目给出的是平面直线图，那么有一个直截了当非常容易想到的思路就是找出所有线段围成的区域，再判断动点原位置所在区域是否可以延伸到无穷远处。然而，这种方法虽然 阅读全文
posted @ 2021-10-05 13:11 Hadtsti 阅读(1) 评论(0) 推荐(0) 编辑