2024年8月14日
洛谷P2789 直线交点数 题解
摘要： 解题思路 考虑将直线分组，每组内直线互相平行，任意两组直线间交点数量等于两组内直线数量乘积。 分组操作使用dfs，求出交点数量后加入set去重，输出set大小。 时间复杂度O(2NN2)有点鬼畜但是可以通过。 实现 #include <cstdio> #include <unordered_set> 阅读全文
posted @ 2024-08-14 18:04 整齐的艾萨克 阅读(91) 评论(0) 推荐(0)