2021年3月16日
BFS算法超时问题——标记已查找的元素与将其加入到下次需要查询的队列的先后顺序问题
摘要： 问题引入 有一个n*m(1 <= n,m <= 500)的字符矩阵，仅包含'.' 和'#' 两种字符，保证'#' 所围起来的区域是一个封闭区域，且'#' 不在边缘区域，现在要求你将封闭区域内全部用符号'#' 填充 如图所示：将上面的矩阵转换成下面的矩阵 错误代码 我们可以使用BFS算法，因为'#' 阅读全文
posted @ 2021-03-16 18:25 Coder-Jiang 阅读(43) 评论(0) 推荐(0)