#include <stdio.h> #include <stdbool.h> #define N 3 #define TARGET_SUM 15 int board[N][N] = {0}; // 九宫格 bool used[10] = {false}; // 记录数字是否已用过 // 检查当前状态是否满足要求 bool is_valid() { for (int i = 0; i < N; i++) { int row_sum = 0; int col_sum = 0; for (int j = 0; j < N; j++) { row_sum += board[i][j]; col_sum += board[j][i]; } if (row_sum != TARGET_SUM || col_sum != TARGET_SUM) { return false; } } int diag_sum1 = 0; int diag_sum2 = 0; for (int i = 0; i < N; i++) { diag_sum1 += board[i][i]; diag_sum2 += board[i][N - 1 - i]; } return diag_sum1 == TARGET_SUM && diag_sum2 == TARGET_SUM; } // 深度优先搜索 bool dfs(int x, int y) { if (x == N) { return is_valid(); } if (y == N) { return dfs(x + 1, 0); } for (int num = 1; num <= 9; num++) { if (!used[num]) { board[x][y] = num; used[num] = true; if (dfs(x, y + 1)) { return true; } board[x][y] = 0; used[num] = false; } } return false; } int main() { if (dfs(0, 0)) { printf("Solution found:\n"); for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { printf("%d ", board[i][j]); } printf("\n"); } } else { printf("No solution found.\n"); } return 0; }

这段代码是一个求解九宫格的程序，使用了深度优先搜索算法。程序中使用了一个二维数组 `board` 表示九宫格，使用一个布尔数组 `used` 记录数字是否已用过。函数 `is_valid()` 检查当前状态是否符合要求，函数 `dfs()` 进行深度优先搜索。在 `dfs()` 函数中，首先判断是否已经搜索到了九宫格的最后一个位置，如果是，则调用 `is_valid()` 函数检查当前状态是否符合要求。如果当前位置不是最后一个位置，则从 1 到 9 枚举数字，如果当前数字没有被使用过，则将其填入当前位置，继续搜索下一个位置。如果搜索到某个位置无法填入数字，或者搜索到最后一个位置后发现当前状态不符合要求，则回溯到上一个位置重新搜索。最后，如果找到了一个符合要求的解，则输出该解，否则输出无解。

相关问题

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdbool.h> #define MAX_CONTACTS 100 #define PASSWORD "1234" 解释

这段代码包含了四个预处理指令(`#define`)，以及四个头文件`<stdio.h>`, `<stdlib.h>`, `<string.h>`, 和 `<stdbool.h>`。其中：

1. `#define MAX_CONTACTS 100`: 宏定义了一个常量`MAX_CONTACTS`，它的值为100。这通常用于设置某个数据结构的最大容量，如数组或动态分配内存的上限。

2. `#define PASSWORD "1234"`: 宏定义了一个字符串常量`PASSWORD`，其值为"1234"。这可能是某个程序中用于验证用户密码的一个默认口令。

3. `#include <stdio.h>`: 引入了标准输入输出库，提供基本的I/O操作功能，如printf和scanf等。

4. `#include <stdlib.h>`: 引入了标准C库，包含内存管理函数，如malloc、calloc、realloc和free等。

5. `#include <string.h>`: 提供字符串处理函数，如strlen, strcpy, strcmp等。

6. `#include <stdbool.h>`: 引入布尔类型（bool）的支持，使得代码可以更清晰地表达条件判断。

这段代码可能会在处理用户输入、验证密码或者其他涉及字符串和内存管理的场景中发挥作用。

#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define MaxSize 100 //顺序栈

`#include <stdio.h>`、`#include <stdlib.h>` 和 `#include <stdbool.h>` 这些头文件在C语言程序中分别引入了标准输入输出库（<stdio.h>）、内存管理库（<stdlib.h>）以及布尔类型支持（<stdbool.h>）。`MaxSize 100` 定义了一个常量，表示顺序栈的最大容量为100，通常用于限制栈元素的数量。

顺序栈是一种基于数组实现的数据结构，它按照先进后出（LIFO，Last In First Out）的原则存储和访问数据。在C中，你可以创建一个数组来模拟栈的行为，例如用数组下标作为栈顶指针，当栈满时插入操作会溢出，当栈空时弹出操作会访问到无效位置。

下面是一个简单的顺序栈实现示例：

typedef struct Stack {
    int* data;      // 存储栈元素的数组
    int top;        // 栈顶指针
    int size;       // 栈的实际大小
} Stack;

Stack* createStack() {    // 创建栈函数
    Stack* stack = (Stack*) malloc(sizeof(Stack));
    if (!stack) {
        perror("Memory allocation failed");
        exit(EXIT_FAILURE);
    }
    stack->data = (int*) malloc(MaxSize * sizeof(int));
    if (!stack->data) {
        free(stack);   // 如果内存分配失败释放已经分配的部分
        perror("Memory allocation failed");
        exit(EXIT_FAILURE);
    }
    stack->top = -1;
    stack->size = MaxSize;
    return stack;
}

bool push(Stack* stack, int value) {  // 入栈操作
    if (stack->top == stack->size - 1) {
        printf("Stack overflow.\n");
        return false;
    }
    stack->data[++stack->top] = value;
    return true;
}

int pop(Stack* stack) {    // 出栈操作
    if (stack->top == -1) {
        printf("Stack underflow.\n");
        return -1;  // 返回特殊值表示栈空
    }
    return stack->data[stack->top--];
}

void destroyStack(Stack* stack) {  // 销毁栈并释放内存
    free(stack->data);
    free(stack);
}