2021年2月4日
AcWing 1402. 星空之夜 (FloodFill 哈希 搜索)
摘要： 题目描述 原题链接 分析 一个星群就对应一个连通块, 题目所求即将二维矩阵中相似的连通块用同一符号标记出来. 首先要找出矩阵中所有的连通块, 可以借助FloodFill算法搜索出所有的连通块 接下来如何找到相似的连通块呢? 我们采用哈希的方式 我们发现上图相似星群两点间的欧几里得距离 ( ( x 1 阅读全文
posted @ 2021-02-04 13:43 a-shy-coder 阅读(34) 评论(0) 推荐(0)