普及⏱ 1000ms💾 256MB#P5030

题目描述

给一个 $n \times m$ 的 01 矩阵,把每个由 $1$ 组成的四连通块按发现顺序(从左到右、从上到下扫描到每块第一个 $1$ 的顺序)标号为 $1,2,3,\ldots$$0$ 保持为 $0$。输出标号后的矩阵。

输入格式

第一行两个整数 $n, m$;接下来 $n$ 行,每行一个长度为 $m$ 的 01 串。

输出格式

$n$$m$ 列整数矩阵,空格分隔。

数据范围

$$1 \le n,m \le 200$$

样例输入 #1
1 1
1
样例输出 #1
 1
样例输入 #2
1 1
0
样例输出 #2
 0