n皇后问题

四．内容：n皇后问题：在一个n*n格的国际象棋棋盘上，安放n个皇后（任意两个皇后不能在同一行、同一列、同一对角线上），写一个程序求出所有的解。
2.算法设计

1. 设计n皇后函数，检查是否能放置皇后、放置皇后、输出数组
2. 使用递归算法，递归出口为放置达到n个皇后，因为n行，每行只能放置一个皇后，也就是放置完第n行的皇后后就结束递归。
3. 将棋盘设置为二维数组，设置两个全局变量行 row ,列 column。
4. 键入皇后数量赋值给n。

3.完整代码
#include <stdio.h>
#include <stdlib.h>

typedef int bool;
#define true 1
#define false 0

int num=0;

bool Check(int row,int column,int n,char m[n][n]){
int i,j;
if(row1)
return true;
for(i=0;i<=row-2;i++){
if(m[i][column-1]‘Q’)
return false;
}
i=row-2;
j=i-(row-column);
while(i>=0&&j>=0)
{
if(m[i][j]‘Q’)
return false;
i–;
j–;
}
i=row-2;
j=row+column-i-2;
while(i>=0&&j<=n-1){
if(m[i][j]‘Q’)
return false;
i–;
j++;
}
return true;
}
void Output(int n,char m[n][n]){
int i,j;
num++;
printf(“可行解%d:\n”,num);
for(i=0;i<n;i++){
for(j=0;j<n;j++){
printf("%c",m[i][j]);
}
printf("\n");
}
}
void nQueen(int row,int n,char m[n][n]){
int j;
for(j=0;j<n;j++){
m[row-1][j]=‘Q’;
if(Check(row,j+1,n,m)true){
if(rown)Output(n,m);
else nQueen(row+1,n,m);
}
m[row-1][j]=’’;
}
}
int main(void){
int n; //皇后个数n
printf(“请输入皇后个数：”);
scanf("%d",&n);
char m[n][n];
m[n][n]=’’;

nQueen(1,n,m);
return 0;

}

5.运行结果

6. 总结
   开始时棋盘乱码，暂未找到原因。