八皇后问题，输出了所有情况，不过有些结果只是旋转了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);

　　}