a016: 數獨(SUDOKU)

Alen

題目連結

1. /* 判斷一個九宮格數字是不是一個數獨的正解 */
   
2. #include <iostream>
   
3. #include <cstdlib>
   
4. using namespace std;
   
5. int main(void){
   
6.     const int x = 9; //數獨大小 x*x
   
7.     int a[x][x], b[x][x];
   
8.     int total, no;
   
9.     while (true){
   
10.           total = 0;
    
11.           no = 0;
    
12.           /* 開始儲存9 * 9陣列的值 */
    
13.           for (int i = 0; i < x; i++){
    
14.               for (int j = 0; j < x; j++){
    
15.                   
    
16.                   if (cin >> a[i][j])
    
17.                   ;
    
18.                   else
    
19.                       goto END;
    
20.               }
    
21.           }
    
22.          
    
23.           /* 開始檢查每一列是否有重複之值 1+...+9應等於45 */
    
24.           for (int i = 0; i < x; i++){
    
25.               .
    
26.               .
    
27.               .(部分程式碼)
    
28.               if (total != 45){ //若!=45表示有重複之數字
    
29.                  no++;
    
30.               }
    
31.               total = 0; //每次檢查完將 total 歸零
    
32.           }
    
33. 
    
34.           /* 在將陣列的行列交換 */
    
35.           for (int i = 0; i < x; i++){
    
36.               for (int j = 0; j < x; j++){
    
37.                   b[j][i] = a[i][j];
    
38.               }
    
39.           }
    
40.          
    
41.           /* 開始檢查每一行是否有重複之值 1+...+9應等於45 */
    
42.           for (int i = 0; i < x; i++){
    
43.               for (int j = 0; j < x; j++){
    
44.                   total += b[i][j];
    
45.               }
    
46.                .
    
47.               .
    
48.               .(部分程式碼)
    
49.               total = 0; //每次檢查完將 total 歸零
    
50.           }
    
51. 
    
52.           /* 開始檢查九宮格裡是否有重複之值 1+...+9應等於45 */
    
53.           for (int i = 0; i < 9; i+=3){
    
54.               for (int j = 0; j < 9; j+=3){
    
55.                   for (int x = i; x < i+3; x++){
    
56.                       for (int y = j; y < j+3; y++){
    
57.                           total += a[x][y];
    
58.                       }
    
59.                   }
    
60.                    .
    
61.               .
    
62.               .
    
63. (部分程式碼)
    
64.                   total = 0; //每次檢查完將 total 歸零
    
65.               }   
    
66.           }
    
67.           /* 最後判斷 no 的值 */         
    
68.           if (no > 0){
    
69.              cout << "no" << endl;      
    
70.           }else{
    
71.                 cout << "yes" << endl;   
    
72.           }
    
73.     }
    
74.     //system("pause");
    
75. END:
    
76.     return 0;
    
77. }

複製代碼

Alen

我是           「士豪」！！！