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
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
int** create_sudoku();
void print_sudoku(int** sudoku);
int calculate_square(int lin, int col);
bool lines[9][10], columns[9][10], squares[9][10];
int main(){
int** sudoku = create_sudoku();
print_sudoku(sudoku);
memset(lines, 0, sizeof(lines));
memset(columns, 0, sizeof(columns));
memset(squares, 0, sizeof(squares));
for(int i = 0; i < 9; ++i){
for(int j = 0; j < 9; ++j){
int val = sudoku[i][j];
if(val != 0){
lines[i][val] = true;
columns[j][val] = true;
squares[calculate_square(i, j)][val] = true;
}
}
}
}
int calculate_square(int lin, int col){
/*
0 1 2
3 4 5
6 7 8
*/
return (lin/3)*3 + col/3;
}
void print_sudoku(int** sudoku){
for(int i = 0; i < 9; ++i){
for(int j = 0; j < 9; ++j){
printf("%d ", sudoku[i][j]);
}
printf("\n");
}
}
int** create_sudoku(){
int s[9][9] = {
2,0,0, 0,0,3, 7,9,4,
4,0,0, 6,0,5, 0,8,0,
0,0,1, 0,0,7, 0,0,0,
0,3,2, 0,0,0, 0,0,8,
0,0,4, 0,0,0, 9,0,0,
9,0,0, 0,0,0, 5,4,0,
0,0,0, 9,0,0, 1,0,0,
0,4,0, 5,0,6, 0,0,7,
3,8,5, 1,0,0, 0,0,9,
};
int **r = (int**)malloc(sizeof(int*)*9);
for(int i = 0; i < 9; ++i){
r[i] = (int*)malloc(sizeof(int)*9);
for(int j = 0; j < 9; ++j){
r[i][j] = s[i][j];
}
}
return r;
}
|