Skip to content
Snippets Groups Projects
Verified Commit ae7460bd authored by orestis.malaspin's avatar orestis.malaspin
Browse files

corrected compilation error

parent a286539b
No related branches found
No related tags found
No related merge requests found
...@@ -4,35 +4,35 @@ ...@@ -4,35 +4,35 @@
#include <stdlib.h> #include <stdlib.h>
void board_init(int n, bool board[n][n], bool val) { void board_init(int n, bool board[n][n], bool val) {
//à compléter //à compléter
} }
// Copie les valeurs de la <board_in> dans <board> // Copie les valeurs de la <board_in> dans <board>
void copy(int n, bool board_in[n][n], bool board[n][n]) { void copy(int n, bool board_in[n][n], bool board[n][n]) {
//à compléter //à compléter
} }
// Retourne une copie du tableau <board> complété avec les positions // Retourne une copie du tableau <board> complété avec les positions
// prises sur la droite droite par une reine placée en <board(li,co)> // prises sur la droite droite par une reine placée en <board(li,co)>
void prises_devant(int n, bool board_in[n][n], bool board[n][n], void prises_devant(
int li, int co) { int n, bool board_in[n][n], bool board[n][n], int li, int co) {
copy(n, board_in, board); copy(n, board_in, board);
board[li][co] = false; // position de la reine board[li][co] = false; // position de la reine
for (int j=1;j<n-co;j++) { for (int j = 1; j < n - co; j++) {
// horizontale et diagonales à droite de la reine: // horizontale et diagonales à droite de la reine:
// à compléter // à compléter
} }
} }
// Calcule le nombre de solutions au problème des <N> reines // Calcule le nombre de solutions au problème des <N> reines
void nb_sol(int n, bool board_in[n][n], int co, int *ptr_cpt) { void nb_sol(int n, bool board_ini[n][n], int co, int *ptr_cpt) {
for (int li=0;li<n;li++) { for (int li = 0; li < n; li++) {
if (board_in[li][co]) { if (board_ini[li][co]) {
if (co < n-1) { if (co < n - 1) {
bool board[n][n]; bool board[n][n];
prises_devant(n, board_ini, board, li, co); prises_devant(n, board_ini, board, li, co);
nb_sol(n, board, co+1, ptr_cpt); nb_sol(n, board, co + 1, ptr_cpt);
} else { } else {
*ptr_cpt = (*ptr_cpt)+1; *ptr_cpt = (*ptr_cpt) + 1;
} }
} }
} }
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment