开心消消乐【C语言】

/*
给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如:
1100
0001
0011
1111
现需要将矩阵中所有的1进行反转为0，规则如下:
(1)当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1(如果存在1）均会自动反转为0;
(2)进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0;
按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。
请问，给定一个矩阵，最少需要点击几次后，所有数字均为0?
输入描述:
第一行为两个整数N和M，分别代表矩阵的行数和列数。
接下来的N行为矩阵的初始值，每行M个整数
输出描述:
输出一个整数，表示最少需要点击的次数
示例1:
输入:
3 3
1 0 1
0 1 0
1 0 1
输出:
1
示例2:
输入:
4 4
1 1 0 0
0 0 0 1
0 0 1 1
1 1 1 1
输出:
2
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define MIN(a, b) ((a) < (b)) ? (a) : (b)
#define MAX(a, b) ((a) > (b)) ? (a) : (b)
 
void bfs(int n, int m, int* matrix, int x, int y) {//用递归写bfs
    matrix[x * m + y] = 0;
    for (int i = x - 1; i <= x + 1; i++) {
        for (int j = y - 1; j <= y + 1; j++) {
            if (i >= 0 && i < n && j >= 0 && j < m && matrix[i*m+j] == 1) {
                bfs(n, m, matrix,i, j);
            }
        }
    }
}
 
int main () {

    int n,m;
    scanf("%d %d", &n, &m);
    
    int matrix[n*m];//二维数组用一维数组形式表示
    for (int i = 0; i < n; i++){
        for (int j = 0; j < m; j++){
             scanf("%d", &matrix[i*m+j]);
        }
    }  
 
    int result = 0;  
    
    for (int i = 0; i < n; i++){
        for (int j = 0; j < m; j++){
             //从任意一个位置的1开始遍历
            if (matrix[i*m+j] == 1) {
                result++;
                bfs(n, m,matrix, i, j);
            }
        }
    } 
 
    printf("%d",result);
    return 0;
 
}