论坛 › C\C++交流 › c语言作业，求大神帮忙

lqhgg 发表于 2023-3-22 17:59:05

c语言作业，求大神帮忙

题目：
数独是有趣的数学游戏，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、9个3*3的小方格内的数字均含1-9，不重复。但是为了简化题目，本题的数独只需要满足前两个要求即可。

即在本题中对于每一个数独（9*9）：

1:每一行包含1-9。

2.每一列包含1-9。

输入格式:
9行9列，仅包含数字0-9。注意：0并不代表该数独位置的数字为0，而是该位置数字未知。每个测试样例仅包含一个未知数字。

输出格式:
输出满足题目要求的未知的那个数字。如果该处填写任何数字均不满足题目所描述的数独，则输出NO。

输入样例:
1 4 9 8 3 6 7 5 2
5 7 6 2 4 1 9 3 8
2 3 8 5 7 9 1 6 4
7 2 4 3 6 8 5 9 1
6 8 3 9 1 5 4 2 7
9 5 1 4 2 7 3 8 6
3 6 2 7 9 4 8 1 5
4 1 5 6 8 3 2 7 9
8 9 7 1 5 2 0 4 3
输出样例:
6
解释：将6填入0的位置中，这就是满足题目要求的正确数独。

输入样例:
1 4 9 8 3 6 7 5 2
5 7 6 2 4 1 9 3 8
2 3 8 5 7 9 1 6 4
7 2 4 3 6 8 5 9 1
6 8 3 9 1 5 4 2 7
9 5 1 4 2 7 3 8 6
3 6 2 7 9 4 8 1 5
4 1 5 6 8 3 2 7 9
8 9 7 1 5 2 0 4 4
输出样例:
NO
解释：最后一行有两个4，不满足数独每一行每一列不重复原则。

有思路，但不会写。。。。

歌者文明清理员 发表于 2023-3-22 18:37:10

引用：
这题其实很简单的哦~不如自己思考一下更好呢    ——小甲鱼

sfqxx 发表于 2023-3-22 18:45:43

歌者文明清理员 发表于 2023-3-22 18:37
引用：

简单？

歌者文明清理员 发表于 2023-3-22 18:48:54

sfqxx 发表于 2023-3-22 18:45
简单？

https://fishc.com.cn/forum.php?mod=redirect&goto=findpost&ptid=223559&pid=6123160

傻眼貓咪 发表于 2023-3-22 21:22:54

对于新手，这题确实有点难...
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

// 检查每一行的数字均含 1-9，不重复。
int rowCheck(int sudoku, int row, int num) {
        for (int col = 0; col < 9; ++col) {
                if (sudoku == num) {
                        return 0;
                }
        }
        return 1;
}

// 检查每一列的数字均含 1-9，不重复。
int columnCheck(int sudoku, int col, int num) {
        for (int row = 0; row < 9; ++row) {
                if (sudoku == num) {
                        return 0;
                }
        }
        return 1;
}

// 检查 3*3 的小方格内的数字均含 1-9，不重复。
int boxCheck(int sudoku, int row, int col, int num) {
        int i1 = row / 3 * 3, i2 = i1 + 3,
                j1 = col / 3 * 3, j2 = j1 + 3;
        for (int i = i1; i < i2; ++i) {
                for (int j = j1; j < j2; ++j) {
                        if (sudoku == num) {
                                return 0;
                        }
                }
        }
        return 1;
}

// 检查全部位置不重复
int checkAll(int sudoku) {
        int nums = { 0 };
        for (int row = 0; row < 9; ++row) {
                for (int col = 0; col < 9; ++col) {
                        if (sudoku) {
                                nums - 1]++;
                        }
                }
                // 检查和重置
                for (int i = 0; i < 9; ++i) {
                        if (nums > 1) return 0;
                        nums = 0;
                }
        }

        for (int col = 0; col < 9; ++col) {
                for (int row = 0; row < 9; ++row) {
                        if (sudoku) {
                                nums - 1]++;
                        }
                }
                // 检查和重置
                for (int i = 0; i < 9; ++i) {
                        if (nums > 1) return 0;
                        nums = 0;
                }
        }
        return 1;
}

int main(void) {
        int sudoku = { 0 }, i, j, flag1 = 1, flag2 = 0;
        for (int row = 0; row < 9; ++row) {
                for (int col = 0; col < 9; ++col) {
                        scanf("%d", &sudoku);
                        if (!sudoku) {
                                i = row;
                                j = col;
                        }
                }
        }

        // 先检查数独是否符合条件
        if (!checkAll(sudoku)) flag1 = 0;

        // 检查位置 0 的未知数是什么数？
        for (int num = 1; num <= 9 && flag1; ++num) {
                if (rowCheck(sudoku, i, num) && columnCheck(sudoku, j, num) && boxCheck(sudoku, i, j, num)) {
                        printf("%d\n", num);
                        flag2 = 1;
                        break;
                }
        }

        // 诺都不符合条件，输出 NO
        if (!(flag1 && flag2)) {
                printf("NO\n");
        }
        return 0;
}

lqhgg 发表于 2023-3-22 21:52:20

傻眼貓咪 发表于 2023-3-22 21:22
对于新手，这题确实有点难...

谢谢，大神。。。

查看完整版本: c语言作业，求大神帮忙