c语言编程棋盘填充问题

在C语言编程中，棋盘填充问题通常指的是如何在一个二维数组或者矩阵中填充特定的值。常见的问题可能是将0填充到一个全为1的棋盘上，或者反过来。这个问题可以使用递归或者迭代的方式解决，例如用DFS（深度优先搜索）或BFS（广度优先搜索）遍历整个棋盘，然后逐行逐列设置目标值。

以下是一个简单的示例，展示如何通过递归方式填充一个8x8的棋盘：

#include <stdio.h>

#define ROWS 8
#define COLS 8

// 用于标记已填入元素的函数
void fill(int board[ROWS][COLS], int row, int col, int value) {
    if (row >= 0 && row < ROWS && col >= 0 && col < COLS && board[row][col] == 0) {
        // 设置当前位置的值
        board[row][col] = value;
        // 递归填充剩余空位
        fill(board, row + 1, col, value); // 下一行
        fill(board, row, col + 1, value); // 右一列
        fill(board, row - 1, col, value); // 上一行
        fill(board, row, col - 1, value); // 左一列
    }
}

int main() {
    int chessboard[ROWS][COLS];
    for (int i = 0; i < ROWS; i++) {
        for (int j = 0; j < COLS; j++) {
            chessboard[i][j] = 1; // 初始化为全1
        }
    }

    fill(chessboard, 0, 0, 0); // 从左上角开始填充0

    // 打印结果
    for (int i = 0; i < ROWS; i++) {
        for (int j = 0; j < COLS; j++) {
            printf("%d ", chessboard[i][j]);
        }
        printf("\n");
    }

    return 0;
}