01矩阵

给定一个由 0 和 1 组成的矩阵,找出每一个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。java 示例 1: 输入:web 0 0 0 0 1 0 0 0 0 输出:数组 0 0 0 0 1 0 0 0 0 思路 BFS;经过viiste数组标记元素是否访问过;将元素为0所有入队;标记置为True;而后队列出队;上下左右四个方向进行判断;若是没有访问过;而且合法;说明该值为1,而后
相关文章
相关标签/搜索