8皇后问题
时限:1000ms 内存限制:10000K 总时限:3000ms
描述:
输出8皇后问题所有结果。
输入:
没有输入。
输出:
每个结果第一行是No n:的形式,n表示输出的是第几个结果;下面8行,每行8个字符,‘A’表示皇后,‘.’表示空格。不同的结果中,先输出第一个皇后位置靠前的结果;第一个皇后位置相同,先输出第二个皇后位置靠前的结果;依次类推。
输入样例:
输出样例:
输出的前几行: No 1: A....... ....A... .......A .....A.. ..A..... ......A. .A...... ...A.... No 2: A....... .....A.. .......A ..A..... ......A. ...A.... .A...... ....A...
#include<stdio.h> #include<math.h> int a[8],n=1; void search(int m); void output(int s[8]); int panduan(int m,int n); int main() { search(0); return 0; } void search(int m) { int i,row,col,flag; if(m==8) { output(a); } else for(i=0;i<8;i++) { a[m]=i; flag=panduan(m,i); if(flag==1) { search(m+1); } } } int panduan(int row,int col) { int i,flag=1; for(i=0;i<row;i++) { if(a[i]==col||row-i==abs(col-a[i])) { flag=0; break; } } return flag; } void output(int s[8]) { int i,j; printf("No %d:\n",n); for(i=0;i<8;i++) { for(j=0;j<8;j++) { if(j==s[i])printf("A"); else printf("."); if(j==7)printf("\n"); } } n++; }