1、問題

  *在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊
 *即任意兩個皇后都不能處于同一行、同一列或同一斜線上，
 *問有多少種擺法,并把所有合法的二維數組打印出來      

2、代碼實現

#include <stdio.h> #include <stdlib.h>/***在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊*即任意兩個皇后都不能處于同一行、同一列或同一斜線上，*問有多少種擺法,并把所有合法的二維數組打印出來*/#define M 8int matrix[M + 1][M + 1] = {0};//檢查這行的皇后是否與上面的行里面的皇后相沖突 //返回0就是相沖突，返回1就是不沖突,參數i,j就是 //需要檢驗這個皇后的下標int is_legal(int (*matrix)[M + 1], int i, int j) {for (int k = 1; k <= i - 1; k++){for (int l = 1; l <= M; l++){ //判斷之前的皇后if (matrix[k][l] == 1){if (abs(i - k) == abs(j - l) || l == j)return 0;}}}return 1; }//打印有能組成皇后的數組 void my_printf(int (

總結

以上是生活随笔為你收集整理的C和指针之数组编程练习8(8皇后问题)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。