240910 - 沉默孤岛

题目描述

给定一个由 1(陆地)和 0(水)组成的矩阵,岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域,且完全被水域单元格包围。孤岛是那些位于矩阵内部、所有单元格都不接触边缘的岛屿。

现在你需要将所有孤岛“沉没”,即将孤岛中的所有陆地单元格(1)转变为水域单元格(0)。

输入

第一行包含两个整数 N, M,表示矩阵的行数和列数。(1 <= M, N <= 50)。

之后 N 行,每行包含 M 个数字,数字为 1 或者 0,表示岛屿的单元格。

输出

输出将孤岛“沉没”之后的岛屿矩阵。

样例

输入

4 5
1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1

输出

1 1 0 0 0
1 1 0 0 0
0 0 0 0 0
0 0 0 1 1
来源

卡码网

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过人数 3
金币数量 3 枚
难度 基础


上一题 下一题