1、問(wèn)題

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

2、代碼實(shí)現(xiàn)

#include <stdio.h> #include <stdlib.h>/***在8×8格的國(guó)際象棋上擺放八個(gè)皇后，使其不能互相攻擊*即任意兩個(gè)皇后都不能處于同一行、同一列或同一斜線上，*問(wèn)有多少種擺法,并把所有合法的二維數(shù)組打印出來(lái)*/#define M 8int matrix[M + 1][M + 1] = {0};//檢查這行的皇后是否與上面的行里面的皇后相沖突 //返回0就是相沖突，返回1就是不沖突,參數(shù)i,j就是 //需要檢驗(yàn)這個(gè)皇后的下標(biāo)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; }//打印有能組成皇后的數(shù)組 void my_printf(int (

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。