Loading

摘要: 题目描述 题目链接 思路 题目要求至少移除多少个线段可以保证线段不出现重叠区域,比如以下情况: 我们至少需要移走四条线段才能让剩余线段不重叠。移动后的线段如下图 我们可以反过来考虑,即求所有非重叠区域的个数,假设是M,线段数量假设是N,那么N-M即为需要移除的线段数量。 主要流程如下,先把所有线段按 阅读全文
posted @ 2021-09-24 16:23 Grey Zeng 阅读(7) 评论(0) 推荐(0) 编辑