2021年12月24日
洛谷 P2449 矩形（并查集）
摘要： 题目描述： 题目传送门 解题思路： 很板子的一道并查集题目，就是求这个由多个矩形组成的连通分量。 我们只需要判断这个矩形与先前互不联通的矩形是否联通，若联通，那么这块矩形相当于已经标记过了；若没有，那么这是一块崭新的矩形，最后看看有多少连通块即可。 这得一提的是判断矩形是否重合的方法： 首先我们得判 阅读全文
posted @ 2021-12-24 20:52 S·A·I 阅读(27) 评论(0) 推荐(0)