leetcode/src/36.c at master · lennylxx/leetcode · GitHub

Name: leetcode/src/36.c at master · lennylxx/leetcode · GitHub
Rating: 4.6 (3403 reviews)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
#include<stdio.h>
#include<string.h>
#include<stdbool.h>

boolisValidSudoku_1(charboard[9][9]) {
boolflag[9] = { 0 };
inti, j;

/* rows */
for (i=0; i<9; i++) {
for (j=0; j<9; j++) {
if (board[i][j] !='.') {
intn=board[i][j] -'1'; /* digits start with 1 */
if (flag[n]) return false;
elseflag[n] = true;
 }
 }
memset(flag, 0, sizeof(flag));
 }

/* columns */
for (j=0; j<9; j++) {
for (i=0; i<9; i++) {
if (board[i][j] !='.') {
intn=board[i][j] -'1';
if (flag[n]) return false;
elseflag[n] = true;
 }
 }
memset(flag, 0, sizeof(flag));
 }

/* boxes */
intii, jj;
for (ii=0; ii<9; ii+=3) {
for (jj=0; jj<9; jj+=3) {
for (i=0; i<3; i++) {
for (j=0; j<3; j++) {
if (board[i+ii][j+jj] !='.') {
intn=board[i+ii][j+jj] -'1';
if (flag[n]) return false;
flag[n] = true;
 }
 }
 }
memset(flag, 0, sizeof(flag));
 }
 }
return true;
}

boolisValidSudoku(charboard[9][9]) {
boolrow_flag[9][9] = { { 0 } };
boolcol_flag[9][9] = { { 0 } };
boolbox_flag[9][9] = { { 0 } };
inti, j;
for (i=0; i<9; i++) {
for (j=0; j<9; j++) {
if (board[i][j] !='.') {
intn=board[i][j] -'1'; /* digits start with 1 */
if (row_flag[i][n]) return false;
elserow_flag[i][n] = true;

if (col_flag[j][n]) return false;
elsecol_flag[j][n] = true;

if (box_flag[(i / 3) *3+j / 3][n]) return false;
elsebox_flag[(i / 3) *3+j / 3][n] = true;
 }
 }
 }
return true;
}

intmain() {
charboard[9][9] = {
 { '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' }
 };
/* should be valid */
printf("%d\n", isValidSudoku(board));

return0;
}