参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！
# 102. 沉没孤岛 [卡码网题目链接（ACM模式）](https://kamacoder.com/problempage.php?pid=1174) 题目描述： 给定一个由 1（陆地）和 0（水）组成的矩阵，岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域，且完全被水域单元格包围。孤岛是那些位于矩阵内部、所有单元格都不接触边缘的岛屿。 现在你需要将所有孤岛“沉没”，即将孤岛中的所有陆地单元格（1）转变为水域单元格（0）。 输入描述： 第一行包含两个整数 N, M，表示矩阵的行数和列数。 之后 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 <= M, N <= 50 ## 思路 这道题目和[0101.孤岛的总面积](https://kamacoder.com/problempage.php?pid=1173)正好反过来了，[0101.孤岛的总面积](https://kamacoder.com/problempage.php?pid=1173)是求 地图中间的空格数，而本题是要把地图中间的 1 都改成 0 。 那么两题在思路上也是差不多的。 思路依然是从地图周边出发，将周边空格相邻的陆地都做上标记，然后在遍历一遍地图，遇到 陆地 且没做过标记的，那么都是地图中间的 陆地 ，全部改成水域就行。 有的录友可能想，我在定义一个 visited 二维数组，单独标记周边的陆地，然后遍历地图的时候同时对 数组board 和 数组visited 进行判断，决定 陆地是否变成水域。 这样做其实就有点麻烦了，不用额外定义空间了，标记周边的陆地，可以直接改陆地为其他特殊值作为标记。 步骤一：深搜或者广搜将地图周边的 1 （陆地）全部改成 2 （特殊标记） 步骤二：将水域中间 1 （陆地）全部改成 水域（0） 步骤三：将之前标记的 2 改为 1 （陆地） 如图：  整体C++代码如下，以下使用dfs实现，其实遍历方式dfs，bfs都是可以的。 ```CPP #include