[已解决]c语言作业，求大神帮忙

lqhgg

题目：
数独是有趣的数学游戏，玩家需要根据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 21:22:54

对于新手，这题确实有点难...

1. #define _CRT_SECURE_NO_WARNINGS
   
2. #include <stdio.h>
   
3. 
   
4. // 检查每一行的数字均含 1-9，不重复。
   
5. int rowCheck(int sudoku[9][9], int row, int num) {
   
6.         for (int col = 0; col < 9; ++col) {
   
7.                 if (sudoku[row][col] == num) {
   
8.                         return 0;
   
9.                 }
   
10.         }
    
11.         return 1;
    
12. }
    
13. 
    
14. // 检查每一列的数字均含 1-9，不重复。
    
15. int columnCheck(int sudoku[9][9], int col, int num) {
    
16.         for (int row = 0; row < 9; ++row) {
    
17.                 if (sudoku[row][col] == num) {
    
18.                         return 0;
    
19.                 }
    
20.         }
    
21.         return 1;
    
22. }
    
23. 
    
24. // 检查 3*3 的小方格内的数字均含 1-9，不重复。
    
25. int boxCheck(int sudoku[9][9], int row, int col, int num) {
    
26.         int i1 = row / 3 * 3, i2 = i1 + 3,
    
27.                 j1 = col / 3 * 3, j2 = j1 + 3;
    
28.         for (int i = i1; i < i2; ++i) {
    
29.                 for (int j = j1; j < j2; ++j) {
    
30.                         if (sudoku[i][j] == num) {
    
31.                                 return 0;
    
32.                         }
    
33.                 }
    
34.         }
    
35.         return 1;
    
36. }
    
37. 
    
38. // 检查全部位置不重复
    
39. int checkAll(int sudoku[9][9]) {
    
40.         int nums[9] = { 0 };
    
41.         for (int row = 0; row < 9; ++row) {
    
42.                 for (int col = 0; col < 9; ++col) {
    
43.                         if (sudoku[row][col]) {
    
44.                                 nums[sudoku[row][col] - 1]++;
    
45.                         }
    
46.                 }
    
47.                 // 检查和重置
    
48.                 for (int i = 0; i < 9; ++i) {
    
49.                         if (nums[i] > 1) return 0;
    
50.                         nums[i] = 0;
    
51.                 }
    
52.         }
    
53. 
    
54.         for (int col = 0; col < 9; ++col) {
    
55.                 for (int row = 0; row < 9; ++row) {
    
56.                         if (sudoku[row][col]) {
    
57.                                 nums[sudoku[row][col] - 1]++;
    
58.                         }
    
59.                 }
    
60.                 // 检查和重置
    
61.                 for (int i = 0; i < 9; ++i) {
    
62.                         if (nums[i] > 1) return 0;
    
63.                         nums[i] = 0;
    
64.                 }
    
65.         }
    
66.         return 1;
    
67. }
    
68. 
    
69. int main(void) {
    
70.         int sudoku[9][9] = { 0 }, i, j, flag1 = 1, flag2 = 0;
    
71.         for (int row = 0; row < 9; ++row) {
    
72.                 for (int col = 0; col < 9; ++col) {
    
73.                         scanf("%d", &sudoku[row][col]);
    
74.                         if (!sudoku[row][col]) {
    
75.                                 i = row;
    
76.                                 j = col;
    
77.                         }
    
78.                 }
    
79.         }
    
80. 
    
81.         // 先检查数独是否符合条件
    
82.         if (!checkAll(sudoku)) flag1 = 0;
    
83. 
    
84.         // 检查位置 0 的未知数是什么数？
    
85.         for (int num = 1; num <= 9 && flag1; ++num) {
    
86.                 if (rowCheck(sudoku, i, num) && columnCheck(sudoku, j, num) && boxCheck(sudoku, i, j, num)) {
    
87.                         printf("%d\n", num);
    
88.                         flag2 = 1;
    
89.                         break;
    
90.                 }
    
91.         }
    
92. 
    
93.         // 诺都不符合条件，输出 NO
    
94.         if (!(flag1 && flag2)) {
    
95.                 printf("NO\n");
    
96.         }
    
97.         return 0;
    
98. }

复制代码

跳转到最佳答案楼层

歌者文明清理员

引用：

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

sfqxx

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

简单？

歌者文明清理员

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

https://fishc.com.cn/forum.php?m ... 559&pid=6123160

傻眼貓咪

对于新手，这题确实有点难...

1. #define _CRT_SECURE_NO_WARNINGS
   
2. #include <stdio.h>
   
3. 
   
4. // 检查每一行的数字均含 1-9，不重复。
   
5. int rowCheck(int sudoku[9][9], int row, int num) {
   
6.         for (int col = 0; col < 9; ++col) {
   
7.                 if (sudoku[row][col] == num) {
   
8.                         return 0;
   
9.                 }
   
10.         }
    
11.         return 1;
    
12. }
    
13. 
    
14. // 检查每一列的数字均含 1-9，不重复。
    
15. int columnCheck(int sudoku[9][9], int col, int num) {
    
16.         for (int row = 0; row < 9; ++row) {
    
17.                 if (sudoku[row][col] == num) {
    
18.                         return 0;
    
19.                 }
    
20.         }
    
21.         return 1;
    
22. }
    
23. 
    
24. // 检查 3*3 的小方格内的数字均含 1-9，不重复。
    
25. int boxCheck(int sudoku[9][9], int row, int col, int num) {
    
26.         int i1 = row / 3 * 3, i2 = i1 + 3,
    
27.                 j1 = col / 3 * 3, j2 = j1 + 3;
    
28.         for (int i = i1; i < i2; ++i) {
    
29.                 for (int j = j1; j < j2; ++j) {
    
30.                         if (sudoku[i][j] == num) {
    
31.                                 return 0;
    
32.                         }
    
33.                 }
    
34.         }
    
35.         return 1;
    
36. }
    
37. 
    
38. // 检查全部位置不重复
    
39. int checkAll(int sudoku[9][9]) {
    
40.         int nums[9] = { 0 };
    
41.         for (int row = 0; row < 9; ++row) {
    
42.                 for (int col = 0; col < 9; ++col) {
    
43.                         if (sudoku[row][col]) {
    
44.                                 nums[sudoku[row][col] - 1]++;
    
45.                         }
    
46.                 }
    
47.                 // 检查和重置
    
48.                 for (int i = 0; i < 9; ++i) {
    
49.                         if (nums[i] > 1) return 0;
    
50.                         nums[i] = 0;
    
51.                 }
    
52.         }
    
53. 
    
54.         for (int col = 0; col < 9; ++col) {
    
55.                 for (int row = 0; row < 9; ++row) {
    
56.                         if (sudoku[row][col]) {
    
57.                                 nums[sudoku[row][col] - 1]++;
    
58.                         }
    
59.                 }
    
60.                 // 检查和重置
    
61.                 for (int i = 0; i < 9; ++i) {
    
62.                         if (nums[i] > 1) return 0;
    
63.                         nums[i] = 0;
    
64.                 }
    
65.         }
    
66.         return 1;
    
67. }
    
68. 
    
69. int main(void) {
    
70.         int sudoku[9][9] = { 0 }, i, j, flag1 = 1, flag2 = 0;
    
71.         for (int row = 0; row < 9; ++row) {
    
72.                 for (int col = 0; col < 9; ++col) {
    
73.                         scanf("%d", &sudoku[row][col]);
    
74.                         if (!sudoku[row][col]) {
    
75.                                 i = row;
    
76.                                 j = col;
    
77.                         }
    
78.                 }
    
79.         }
    
80. 
    
81.         // 先检查数独是否符合条件
    
82.         if (!checkAll(sudoku)) flag1 = 0;
    
83. 
    
84.         // 检查位置 0 的未知数是什么数？
    
85.         for (int num = 1; num <= 9 && flag1; ++num) {
    
86.                 if (rowCheck(sudoku, i, num) && columnCheck(sudoku, j, num) && boxCheck(sudoku, i, j, num)) {
    
87.                         printf("%d\n", num);
    
88.                         flag2 = 1;
    
89.                         break;
    
90.                 }
    
91.         }
    
92. 
    
93.         // 诺都不符合条件，输出 NO
    
94.         if (!(flag1 && flag2)) {
    
95.                 printf("NO\n");
    
96.         }
    
97.         return 0;
    
98. }

复制代码

lqhgg

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

谢谢，大神。。。