会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Peng Say
博客园
首页
新随笔
联系
订阅
管理
2022年5月15日
AcWing第51场周赛——T2(4420. 连通分量)
摘要: 题目描述 给定一个 n×m 的方格矩阵,每个方格要么是空格(用 . 表示),要么是障碍物(用 * 表示)。 如果两个空格存在公共边,则两空格视为相邻。 我们称一个不可扩展的空格集合为连通分量,如果集合中的任意两个空格都能通过相邻空格的路径连接。 这其实是一个典型的众所周知的关于连通分量(Connec
阅读全文
posted @ 2022-05-15 14:46 没有你哪有我
阅读(42)
评论(0)
推荐(0)
公告