计算C语言编程题中的小岛区块数

在C语言编程中，计算小岛区块数是一个经典的问题，通常涉及图论和搜索算法。这个问题的本质是在一个二维数组中，找到连续的区块（通常表示陆地），并将它们分组成不同的岛屿。

给定一个由'0'和'1'组成的二维数组 grid，其中'0'表示水，'1'表示陆地。岛屿是由相邻（水平或垂直）的'1'形成的，假设网格的四个边界都被水包围。请编写一个函数来计算岛屿的数量。

输入:

11110
11010
11000
00000

输出: 1

输入:

11000
11000
00100
00011

输出: 3

为了解决这个问题，我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来遍历数组中的每个位置，如果遇到'1'，则继续搜索相邻的位置，直到所有相邻的陆地都被标记为已访问。我们移动到下一个未访问的位置，重复这个过程，直到所有位置都被访问过。

```c

include

define ROW 5

define COL 5

// 定义上、下、左、右四个方向的偏移量

int dirRow[] = {1, 1, 0, 0};

int dirCol[] = {0, 0, 1, 1};

// 检查位置是否在数组范围内并且是否是陆地

int isValid(int row, int col, char grid[][COL], int visited[][COL]) {

return (row >= 0) && (row < ROW) && (col >= 0) && (col < COL) && (grid[row][col] == '1' && !visited[row][col]);

}

// 通过深度优先搜索遍历相邻的陆地，并将其标记为已访问

void dfs(int row, int col, char grid[][COL], int visited[][COL]) {

visited[row][col] = 1; // 标记当前位置为已访问

// 搜索相邻的四个方向

for (int i = 0; i < 4; i ) {

int newRow = row dirRow[i];

int newCol = col dirCol[i];

if (isValid(newRow, newCol, grid, visited)) {

dfs(newRow, newCol, grid, visited);

}

}

}

// 计算岛屿数量的主函数

int numIslands(char grid[][COL]) {

if (grid == NULL || ROW == 0 || COL == 0) return 0;

int visited[ROW][COL]; // 用于标记位置是否已被访问

int islandCount = 0; // 记录岛屿数量

// 初始化visited数组

for (int i = 0; i < ROW; i ) {

for (int j = 0; j < COL; j ) {

visited[i][j] = 0;

}

}

// 遍历数组中的每个位置

for (int i = 0; i < ROW; i ) {

for (int j = 0; j < COL; j ) {

if (grid[i][j] == '1' && !visited[i][j]) { // 如果当前位置是未访问的陆地

dfs(i, j, grid, visited); // 深度优先搜索遍历相邻的陆地

islandCount ; // 岛屿数量加一

}

}

}

return islandCount;

}

int main() {

char grid1[ROW][COL] = {

{'1', '1', '1', '1', '0'},

{'1', '1', '0', '1', '0'},

{'1', '1', '0', '0', '0'},

{'0', '0', '0', '0', '0'}

};

char grid2[ROW][COL] = {

{'1', '1', '0', '0', '0'},

{'1', '1', '0', '0', '0'},

{'0', '0', '1', '0', '0'},

{'0', '0', '0', '1', '1'}

};

printf("Number of islands in grid1: %d\n", numIslands(grid1)); // 输出岛屿数量

printf("Number of islands in grid2: %d\n", numIslands(grid2)); // 输出岛屿数量

return 0;

}

```

以上代码通过深度优先搜索算法来计算二维数组中的岛屿数量。你可以将给定的二维数组替换到主函数中的grid1和grid2数组中进行测试。

希望这个解决方案能帮助你理解如何在C语言中解决这个小岛区块数的编程题。

Tags： 游戏机禁令 叙利亚招兵暑假工 阿苟纳之池

版权声明： 免责声明：本网站部分内容由用户自行上传，若侵犯了您的权益，请联系我们处理，谢谢！联系QQ：2760375052