c++解决统计岛屿数目和面积

在C++中，统计一个二维矩阵（如地图）中的岛屿数目和每个岛的面积，可以采用深度优先搜索（DFS）算法。以下是一个简单的步骤：

1. 定义一个函数`isIsland`，接收一个二维整数数组`grid`和两个坐标`(x, y)`作为参数。这个函数会检查给定坐标是否属于一个岛屿，以及该位置周围的格子是否也是岛屿的一部分。

2. 使用一个布尔型数组`visited`记录已经访问过的格子，防止重复计算。

3. 如果 `(x, y)` 落在网格范围内并且 `grid[x][y]` 为1（通常表示陆地），那么它就是一个新发现的岛屿。初始化岛屿计数器`count`和当前岛屿面积`area`为1，并开始进行深度优先搜索。

4. 遍历相邻的上下左右四个方向，递归调用 `isIsland` 函数并更新 `visited` 和 `area`。如果邻居未被访问且值为1，则增加岛屿面积，并标记为已访问。

5. 当遍历完所有相邻节点后，返回岛屿计数器`count`和面积`area`。

6. 为了得到总的岛屿数目，遍历整个网格，对每个非0元素调用 `isIsland`。

下面是一个伪代码示例：

int grid[rows][cols], visited[rows][cols];
int count = 0, area;

bool isIsland(int x, int y) {
    if (x < 0 || x >= rows || y < 0 || y >= cols || grid[x][y] == 0 || visited[x][y])
        return false;
    visited[x][y] = true;
    area++;
    // 深度优先搜索邻接点
    dfs(x, y);
    return true;
}

void dfs(int x, int y) {
    // 添加四个相邻点的检查和递归调用
    // ...
}

// 主函数
void islandStats() {
    for (int i=0; i<rows; i++) {
        for (int j=0; j<cols; j++) {
            if (grid[i][j]) {
                count++, area = 1; // 从每个新岛开始
                if (isIsland(i, j)) {
                    // 计算并累加岛屿面积
                    // ...
                }
            }
        }
    }
    // 输出岛屿数目和总面积
    // ...
}