该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。

Input Format

第一行两个整数n m ( 1 ≤ n，m ≤ 100 ) 接下来输入 n行 m列 的二维数组。

Output Format

输出每个元素到最近的 0 的距离。

3 3
0 0 0
0 1 0
1 1 1​

0 0 0
0 1 0
1 2 1​

Source

基础百练 搜索 bfs