POJ 1127 Jack Straws ( 求直线交点, 判断线段是否相交(含端点) )
摘要:
题目:传送门 题意: 给你 n 条线段的两个端点, 然后有多次询问, 每次询问, 问你线段 x 和 线段 y 是否相交。 若线段 A 和线段 B 相交且线段 A 和线段 C 相交,那么线段 B 和线段 C 相交。 1 < n < 13 题解: 暴力求线段是否相交, 然后再跑个 Floyd 或者并查集 阅读全文
posted @ 2020-02-21 16:02 Willems 阅读(162) 评论(0) 推荐(0) 编辑