摘要: 题目描述 给定一个 n×m 的方格矩阵,每个方格要么是空格(用 . 表示),要么是障碍物(用 * 表示)。 如果两个空格存在公共边,则两空格视为相邻。 我们称一个不可扩展的空格集合为连通分量,如果集合中的任意两个空格都能通过相邻空格的路径连接。 这其实是一个典型的众所周知的关于连通分量(Connec 阅读全文
posted @ 2022-05-15 14:46 没有你哪有我 阅读(42) 评论(0) 推荐(0)