2021年4月25日
AcWing算法提高课【第二章搜索】多源BFS、最小步数模型、双端队列广搜、双向搜索、A*
摘要： 多源BFS 173. 矩阵距离 题目： 给定一个 N 行 M 列的 01矩阵 A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为： dist(A[i][j],A[k][l])=|i−k|+|j−l| 输出一个 N 行 M 列的整数矩阵 B，其中： B[i][j]=min1≤x≤N,1≤y 阅读全文
posted @ 2021-04-25 21:07 rookie161 阅读(232) 评论(0) 推荐(0) 编辑