ADD file via upload

数独矩阵第三关.c

@@ -0,0 +1,110 @@
+#include<stdio.h>
+
+void valid(int a[9][9]){
+	int x=1;
+	int i,j,ii,jj;
+	for (i = 0; i < 9; i++) {
+		int count[10] = {0};
+		for (j = 0; j < 9; j++) {
+			if (a[i][j]!= 0) {
+				if (count[a[i][j]] > 0) {
+					x = 0;
+					printf("False:Invalid initial Sudoku matrix!\n      The number %d in the row %d has been used!\n", a[i][j], i + 1);
+					return;
+				}
+				count[a[i][j]]++;
+			}
+		}
+	}
+	int y=1;
+	for (j = 0; j < 9; j++) {
+		int count[10] = {0};
+		for (i = 0; i <9; i++) {
+			if (a[i][j]!= 0) {
+				if (count[a[i][j]] > 0) {
+					y = 0;
+					printf("False:Invalid initial Sudoku matrix!\n      The number %d in the col %d has been used!\n", a[i][j], j + 1);
+					return;
+				}
+				count[a[i][j]]++;
+			}
+		}
+	}
+	int z=1;
+	for (i = 0; i <9; i += 3) {
+		for (j = 0; j <9; j += 3) {
+			int count[10] = {0};
+			for (ii = i; ii < i + 3; ii++) {
+				for (jj = j; jj < j + 3; jj++) {
+					if (a[ii][jj]!= 0) {
+						if (count[a[ii][jj]] > 0) {
+							z = 0;
+							printf("False:Invalid initial Sudoku matrix!\n      The number %d in the 3x3 submatrix starting at row %d, col %d has been used!\n", a[ii][jj], i + 1, j + 1);
+							return;
+						}
+						count[a[ii][jj]]++;
+					}
+				}
+			}
+		}
+	}
+	if (x&&y&&z) {
+	printf("True:Valid initial Sudoku matrix!\n");
+	}
+	return;
+}
+
+void print(int a[9][9]) {
+	printf("|-----------------------|\n");
+    int i,j;
+	for(i=0;i<9;i++){
+		printf("| ");
+		for(j=0;j<9;j++){
+			printf("%d ",a[i][j]);
+			if(j==2||j==5) printf("| ");
+			if(j==8) printf("|\n");
+		}
+		if(i==2||i==5) {
+			int x=22;
+			printf("|");
+			while(x>=0) {
+				printf("-");
+				x--;
+			}
+			printf("|\n");
+		}
+	}
+	printf("|-----------------------|\n");
+}
+
+int main (){
+	int board0[9][9] = {
+	{5, 3, 0, 0, 7, 0, 0, 0, 0},
+	{6, 0, 0, 1, 9, 5, 0, 0, 0},
+	{0, 9, 8, 0, 0, 0, 0, 6, 0},
+	{8, 0, 0, 0, 6, 0, 0, 0, 3},
+	{4, 0, 0, 8, 0, 3, 0, 0, 1},
+	{7, 0, 0, 0, 2, 0, 0, 0, 6},
+	{0, 6, 0, 0, 0, 0, 2, 8, 0},
+	{0, 0, 0, 4, 1, 9, 0, 0, 5},
+	{0, 0, 0, 0, 8, 0, 0, 7, 9}
+	};
+	printf("The original Sudoku matrix: \n");
+	print(board0);
+	valid(board0);
+	int board1[9][9] = {
+	{8, 3, 0, 0, 7, 0, 0, 0, 0},
+	{6, 0, 0, 1, 9, 5, 0, 0, 0},
+	{0, 9, 8, 0, 0, 0, 0, 6, 0},
+	{8, 0, 0, 0, 6, 0, 0, 0, 3},
+	{4, 0, 0, 8, 0, 3, 0, 0, 1},
+	{7, 0, 0, 0, 2, 0, 0, 0, 6},
+	{0, 6, 0, 0, 0, 0, 2, 8, 0},
+	{0, 0, 0, 4, 1, 9, 0, 0, 5},
+	{0, 0, 0, 0, 8, 0, 0, 7, 9}
+	};
+	printf("The original Sudoku matrix: \n");
+	print(board1);
+	valid(board1);
+	return 0;
+}