Ring Road 2

Ring Road 2 题目链接 思路：先考虑什么情况下会相交，对于两条道路 \((x_1,y_1)\) 和 \((x_2,y_2)\) 。这里默认 \(x < y\) ，显然 当 $x2 < x1<y2 $ 并且 \(y1<x2\) || \(y1>y2\) 时(\(x1\) 和 \(y1\) 互
posted @ 2024-05-20 11:42  Showball  阅读(2)  评论(0)  编辑  收藏  举报