‹ 上一题 下一题 ›

j01453. 连通块标号矩阵 未做

题目描述

01 矩阵(1=实体)。四连通的 1 构成块。第一行输出块数 ;接下来输出标号矩阵——同一块同一编号(,按首次遇到的行列顺序编号),0 保持 0。

输入格式

第一行 ;接下来 行每行 个 0/1。

输出格式

第一行 ;随后 行标号矩阵。

样例

输入
2 3
1 0 1
1 0 0
输出
2
1 0 2
1 0 0

数据范围

输入
输出

            
答案