Problem:
输入一个N*M的01矩阵A,对矩阵的每个位置,求至少经过多少步可以到达一个0. 每一步可以往上下左右走一格.
请为下面的Solution类实现解决这一问题的函数nearestZero,函数参数A为给出的01矩阵,A的行数和列数均不大于100. 函数的返回值是问题的答案.
例如:
A=
1 1 1
0 1 1
0 0 1
答案为
1 2 3
0 1 2
0 0 1
Code:
class Solution {
public:
vector<vector<int>> nearestZero(vector<vector<int>>& A) {