From 5fc87d7a0fe1b7c6afa58502d32ee2b2213ee286 Mon Sep 17 00:00:00 2001
From: p53hvk6pc <1251410487@qq.com>
Date: Sun, 29 Oct 2023 11:51:38 +0800
Subject: [PATCH] ADD file via upload

---
 数独3.cpp | 91 +++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 91 insertions(+)
 create mode 100644 数独3.cpp

diff --git a/数独3.cpp b/数独3.cpp
new file mode 100644
index 0000000..fccb5c0
--- /dev/null
+++ b/数独3.cpp
@@ -0,0 +1,91 @@
+#include <stdio.h>
+
+#define SIZE 9
+
+
+int isSudokuValid(char board[SIZE][SIZE]) 
+{
+
+
+    printf("The original Sudoku matrix:\n");
+    for (int i = 0; i < SIZE; i++) {
+        for (int j = 0; j < SIZE; j++) {
+            printf("%c ", board[i][j]);
+        }
+        printf("\n");
+    }
+    for (int i = 0; i < SIZE; i++) {
+        int rowCheck[SIZE + 1] = {0};
+        int colCheck[SIZE + 1] = {0};
+        for (int j = 0; j < SIZE; j++) {
+        
+            char rowCell = board[i][j];
+            int rowNum = (rowCell == '.') ? 0 : (rowCell - '0');
+        
+            if(rowNum != 0 && rowCheck[rowNum] > 0){
+                printf("False: Invalid initial Sudoku matrix! The number %d in row %d has been used!\n", rowNum, rowCheck[rowNum]);
+				        return 0;
+            }
+            
+            rowCheck[rowNum] = i + 1;
+
+    
+            char colCell = board[j][i];
+            int colNum = (rowCell == '.') ? 0 : (rowCell - '0');
+            if(colNum != 0 && colCheck[colNum] > 0){
+                printf("False: Invalid initial Sudoku matrix! The number %d in col %d has been used!\n", colNum, colCheck[colNum]);
+                return 0;
+            }
+            colCheck[colNum] = j + 1;
+        }
+    }
+
+    for (int i = 0; i < SIZE; i++) {
+        int blockRow = i / 3;
+        int blockCol = i % 3;
+        int blockCheck[SIZE + 1] = {0};
+        for (int j = 0; j < SIZE; j++) {
+            char blockCell = board[3 * blockRow + j / 3][3 * blockCol + j % 3];
+            int blockNum = (blockCell == '.') ? 0 : (blockCell - '0');
+            // printf("%c ",blockCell);
+            if (blockCell != '.' && blockCheck[blockNum] > 0) {
+                printf("False: Invalid initial Sudoku matrix! The number %d in block %d has been used!\n", blockNum, i + 1);
+                return 0;
+            }
+            blockCheck[blockNum]++;
+        }
+        // printf("\n");
+    }
+    return 1; // 
+}
+
+int main() {
+    char board[SIZE][SIZE] = {
+        {'5', '3', '.', '.', '7', '.', '.', '.', '.'},
+        {'6', '.', '.', '1', '9', '5', '.', '.', '.'},
+        {'.', '9', '8', '.', '.', '.', '.', '6', '.'},
+        {'8', '.', '.', '.', '6', '.', '.', '.', '3'},
+        {'4', '.', '.', '8', '.', '3', '.', '.', '1'},
+        {'7', '.', '.', '.', '2', '.', '.', '.', '6'},
+        {'.', '6', '.', '.', '.', '.', '2', '8', '.'},
+        {'.', '.', '.', '4', '1', '9', '.', '.', '5'},
+        {'.', '.', '.', '.', '8', '.', '.', '7', '9'}
+    };
+
+    char board1[SIZE][SIZE] = {
+      {'8', '3', '.', '.', '7', '.', '.', '.', '.'}, 
+    {'6', '.', '.', '1', '9', '5', '.', '.', '.'}, 
+    {'.', '9', '8', '.', '.', '.', '.', '6', '.'}, 
+    {'8', '.', '.', '.', '6', '.', '.', '.', '3'}, 
+    {'4', '.', '.', '8', '.', '3', '.', '.', '1'}, 
+    {'7', '.', '.', '.', '2', '.', '.', '.', '6'}, 
+    {'.', '6', '.', '.', '.', '.', '2', '8', '.'}, 
+    {'.', '.', '.', '4', '1', '9', '.', '.', '5'}, 
+    {'.', '.', '.', '.', '8', '.', '.', '7', '9'}};
+ 
+    if (isSudokuValid(board1)) {
+        printf("True: Valid initial Sudoku matrix!\n");
+    }
+    
+    return 0;
+}