noi 1700 + 1756 八皇后问题 x

1700:八皇后问题

总时间限制: 

10000ms

内存限制: 

65536kB

描述

在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。

输入

无输入。

输出

按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。

样例输入

样例输出

No. 1
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0
No. 2
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 0 1 0 0 0 0 0
No. 3
1 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0
0 1 0 0 0 0 0 0
0 0 0 0 1 0 0 0
No. 4
1 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0
0 0 0 0 0 0 1 0
0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0
No. 5
0 0 0 0 0 1 0 0
1 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0
No. 6
0 0 0 1 0 0 0 0
1 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 0
0 0 0 0 0 1 0 0
No. 7
0 0 0 0 1 0 0 0
1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 0 0 1 0 0 0 0
0 1 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 0
0 0 0 0 0 1 0 0
No. 8
0 0 1 0 0 0 0 0
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
No. 9
0 0 0 0 1 0 0 0
1 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 0
...以下省略

提示

此题可使用函数递归调用的方法求解。

以下的代码真的真的6666

 #include<cstdio>
 #define s printf(
 #define h m[i][j]=x[j]=y[i+j]=z[i-j+10]=
 #define f(i) for(int i=0;i<8;i++)

 int m[][],c,k,l,x[],y[],z[];

 int d(int i)
 {
     if(i>)
     {
         ++c;
         s"No. %d\n",c);
         f(k)
         {
             f(l)s"%d ",m[l][k]);
             s"\n");
         }
     }
     f(j)
     {
         if(!x[j]&&!y[i+j]&&!z[i-j+])
         {
             h ;
             d(i+);
             h ;
         }
     }
 }

 int main()
 {
     d();
 }

1756:八皇后

总时间限制: 

1000ms

内存限制: 

65536kB

描述

会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 
对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b₁b₂...b₈，其中b_i为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。
给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇后串y之前，当且仅当将x视为整数时比y小。

输入

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数b(1 <= b <= 92)

输出

输出有n行，每行输出对应一个输入。输出应是一个正整数，是对应于b的皇后串。

样例输入

2
1
92

样例输出

15863724
84136275

 #include<iostream>
 #include<cstdio>
 #include<iostream>
 #include<cstdlib>
 #include<cstring>
 #include<string>
 #include<cmath>

 using namespace std;

 bool d[]= {},b[]= {},c[]= {}; //b为行；c，d为对角线，c和，d差
 int h=,n,cs[],a[];

 int print() {
     h++;
     for(int j=; j<=n; j++) {
         if(h==cs[j]) {
             j++;
             for(int i=; i<=; i++) {
                 cout<<a[i];
             }
             cout<<endl;
         }
     }
 }

 int search(int i) {
     int j;
     for(j=; j<=; j++) {
         if(!b[j]&&!c[i+j]&&!d[i-j+]) {
             a[i]=j;
             b[j]=;
             c[i+j]=;
             d[i-j+]=;
             if(i==) print();
             else search(i+);
             b[j]=;
             c[i+j]=;
             d[i-j+]=;
         }
     }
 }

 int main() {
     cin>>n;
     for(int i=; i<=n; i++) {
         cin>>cs[i];
     }
     search();//从第1个皇后开始放置
     return ;
 }

还有n皇后问题：http://www.cnblogs.com/zxqxwnngztxx/p/6612746.html