-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathtest.c
116 lines (91 loc) · 1.94 KB
/
test.c
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
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
#include <stdbool.h>
extern int printf(char*);
void print_board(int *board) {
// printf("p start\n");
for (int i = 0; i < 8; i++) {
for (int j = 0; j < 8; j++) {
if (board[i * 8 + j] == 1)
printf("Q ");
else
printf(". ");
}
printf("\n");
}
printf("\n\n");
// printf("p end\n");
return;
}
bool conflict(int *board, int row, int col) {
// printf("c start\n");
for (int i = 0; i < row; i++) {
if (board[i * 8 + col] == 1)
return true;
int j = row - i;
if ((col - j) >= 0)
if(board[i * 8 + (col - j)] == 1)
return true;
if ((col + j) < 8)
if(board[i * 8 + (col + j)] == 1)
return true;
}
return false;
}
int solve(int *board, int row) {
// printf("s start\n");
if (row == 8) {
print_board(board);
// printf("s end\n");
return 1;
}
int solutions = 0;
for (int i = 0; i < 8; i++) {
if (conflict(board, row, i) == false) {
board[row * 8 + i] = 1;
solutions += solve(board, row + 1);
board[row * 8 + i] = 0;
}
}
// printf("s end\n");
return solutions;
}
int main() {
int board[64];
int *board_ptr = board;
for (int i = 0; i < 64; i++) {
board[i] = 0;
}
solve(board_ptr, 0);
printf("DONE!");
}
// #define CONCAT(a, b) a##b
// int main() {
// int x = 1;
// int y = 2;
// int xy = 42;
// return CONCAT(x +x, y);
// }
// extern int printf(char*);
// #define hash_hash # ## #
// #define mkstr(a) # a
// #define in_between(a) mkstr(a)
// #define join(c, d) in_between(c hash_hash d)
// int main() {
// char *p = join(x, y);
// return printf(p);
// }
// char p[] = "x ## y";
// #define SQUARE(x) ((x) * (x))
// int main() {
// int num = 5;
// return SQUARE(num);
// }
// #define SCHAR_MIN (-128)
// int main() {
// return SCHAR_MIN;
// }
// #include <stdlib.h>
// int test() {
// int *i = malloc(4);
// *i = 10;
// return *i;
// }