给定一个由 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
卡码网