C语言求解水坑问题

最新推荐文章于 2024-07-18 20:48:08 发布

原创

最新推荐文章于 2024-07-18 20:48:08 发布 · 3k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#C语言求解水坑问题 #水坑问题

该博客介绍了使用C语言解决水坑问题的方法，通过二维数组存储水滴分布，遍历并递归检查相邻水滴，累计水坑数量。重点讨论了处理维数未知的二维数组作为函数参数的技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

主要思路：
1.用一个二维数组来存放用户从键盘输入的水滴分布矩阵；
2.遍历整个二维数组，对有水滴存在的位置周围的8个方向进行递归搜索，判定是否存在相邻接的水滴，同时水坑数加1；
关键：
本程序的关键在于维数未知的二维数组作为函数形参时的参数声明问题。可参考代码中的解决方式。

/*---------------------------------------------------
功能：计算水坑个数
首行输入矩阵行数和列数m, n；
接下来输入水滴分布二维矩阵,'W'表示有水，'.'表示干燥；
判定规则为：八个方向相连的水滴可构成一个水坑，若某水滴
与其余水滴都不相连，则其单独构成一个水坑。
输入示例：
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.
输出示例：
3
-------------------------------------------------------
Author: Zhang Kaizhou
Date: 2019-3-11 17:57:12
------------------------------------------------------*/
#include <stdio.h>
#include <stdlib.h>

void puddle_number(int m, int n, char a[m][n], int i, int j);

int main(){
    int m, n, i, j, res = 0;
    scanf("%d %d", &m, &n);
    getchar();
    char a[m][n];
    for(i = 0; i < m; i++){
        for(j = 0; j < n; j++){
            scanf("%c", &