‹ 上一题 下一题 ›

j01427. 填涂封闭区域 未做

1000 ms 256 MB 测试点 10 通过率 82% J-31·图论遍历与泛洪J·算法自拟题泛洪填充(FloodFill)

题目描述

给一个 0/1 矩阵,把被 1 完全包围的 0 改成 2;与矩阵边界连通的 0 保持不变。输出修改后的矩阵。

输入格式

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

输出格式

行 列整数,空格分隔。

样例

输入
4 4
1 1 1 1
1 0 0 1
1 0 0 1
1 1 1 1
输出
1 1 1 1
1 2 2 1
1 2 2 1
1 1 1 1

数据范围

输入
输出

            
答案