Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell.
The distance between two adjacent cells is 1.
Input: [[0,0,0], [0,1,0], [1,1,1]]
Output: [[0,0,0], [0,1,0], [1,2,1]]
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||
Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell.
The distance between two adjacent cells is 1.
Input: [[0,0,0], [0,1,0], [1,1,1]]
Output: [[0,0,0], [0,1,0], [1,2,1]]