如何用C语言递归算法高效解决复杂岛屿问题？

本文共计1117个文字，预计阅读时间需要5分钟。

目录+渤海域问题定义+示例一-渤海域的数量+示例二-渤海域的周长+渤海域问题是使用二维数组进行模拟，+1的位置表示陆地，+0的位置表示海洋。渤海域是指被水（0）包围的陆地（+1）区域。

目录

• 岛屿问题定义
• 例题一-岛屿的数量
• 例题二-岛屿的周长

岛屿问题定义

岛屿问题是指用二维数组进行模拟， 1的位置表示陆地， 0的位置表示海洋。岛屿是指 被水（0）包围的陆地（1） 如下图所示：

岛屿问题是一道典型的递归问题（一位大佬曾说将岛屿问题看成是4叉树，我觉得这个比喻非常好）， 对每个陆地位置， 我们需要递归地检测它的上下左右位置是不是陆地。