八皇后問題

八皇后問題

　　八皇后問題，輸出了所有情況，不過有些結果只是旋轉了90度而已。(回溯算法的典型例題，是數據結構書上算法的具體實現，大家都親自動手寫過這個程序嗎?)

　　#define N 8

　　int Board[N][N];

　　int Valid(int i, int j) { // 判斷下棋位置是否有效

　　int k = 1;

　　for(k=1; i>=k && j>=k;k++)

　　if(Board[i-k][j-k]) return 0;

　　for(k=1; i>=k;k++)

　　if(Board[i-k][j]) return 0;

　　for(k=1; i>=k && j+k if(Board[i-k][j+k]) return 0;

　　return 1;

　　}

　　void Trial(int i, int n) { // 尋找合適下棋位置

　　if(i == n) {

　　for(int k=0; k for(int m=0; m printf(“%d “, Board[k][m]);

　　printf(“\n”);

　　}

　　printf(“\n”);

　　} else {

　　for(int j=0; j Board[i][j] = 1;

　　if(Valid(i,j))

　　Trial(i+1, n);

　　Board[i][j] = 0;

　　}

　　}

　　}

　　int main(int argc, char* argv[]) {

　　Trial(0, N);

　　}

【八皇后問題】相關文章：

皇后呂雉勵志故事10-29

《奇皇后》經典臺詞精選11-27

關于幽默笑話的故事皇后命10-15

打工皇后馮益東的創業故事09-12

中國肚皮舞皇后溫可馨的故事06-25

八大刁鉆面試問題01-01

簡歷模板八大問題06-30

朱元璋擺皇后宴百家姓名人故事01-02

影響簡歷水平的八個問題08-07

80后的八個心理問題07-30