2
【试题描述】
要在国际象棋棋盘中放八个皇后,使任意两个皇后都不能互相吃。(提示:皇后能吃同一行、同一列、同一对角线的任意棋子。)问:有多少种方法
【输入要求】
无
【输出要求】
若干行,若干方案,
每个方案2行,
第1行为方案记数,
第2行为该方案的8行棋子分别放在哪一列,每个数字占4宽度。
【输入样例】
无
【输出样例】
例如:
sum=1
1 5 8 6 3 7 2 4
【解题思路】根据作者上一篇文章,同学们应该已经了解到作者的码风了:能用打表就绝不写正解!所以...我们这题的方法也比较...奇怪。
在做八皇后之前,我们先看一下四皇后的思路:
八皇后的思路其实和四皇后是很相像的。
不说废话了!上代码!(应该比较好理解...)
#include<bits/stdc++.h>
using namespace std;
int n,sum;
int main(){
for(int i=1;i<=8;i++){
for(int j=1;j<=8;j++){
if(i==j||i==j-1||i==j+1) continue;
for(int k=1;k<=8;k++){
if(i==k||i==k-2||i==k+2) continue;
if(j==k||j==k-1||j==k+1) continue;
for(int l=1;l<=8;l++){
if(i==l||i==l-3||i==l+3) continue;
if(j==l||j==l-2||j==l+2) continue;
if(k==l||k==l-1||k==l+1) continue;
for(int m=1;m<=8;m++){
if(i==m||i==m-4||i==m+4) continue;
if(j==m||j==m-3||j==m+3) continue;
if(k==m||k==m-2||k==m+2) continue;
if(l==m||l==m-1||l==m+1) continue;
for(int o=1;o<=8;o++){
if(i==o||i==o-5||i==o+5) continue;
if(j==o||j==o-4||j==o+4) continue;
if(k==o||k==o-3||k==o+3) continue;
if(l==o||l==o-2||l==o+2) continue;
if(m==o||m==o-1||m==o+1) continue;
for(int p=1;p<=8;p++){
if(i==p||i==p-6||i==p+6) continue;
if(j==p||j==p-5||j==p+5) continue;
if(k==p||k==p-4||k==p+4) continue;
if(l==p||l==p-3||l==p+3) continue;
if(m==p||m==p-2||m==p+2) continue;
if(o==p||o==p-1||o==p+1) continue;
for(int q=1;q<=8;q++){
if(i==q||i==q-7||i==q+7) continue;
if(j==q||j==q-6||j==q+6) continue;
if(k==q||k==q-5||k==q+5) continue;
if(l==q||l==q-4||l==q+4) continue;
if(m==q||m==q-3||m==q+3) continue;
if(o==q||o==q-2||o==q+2) continue;
if(p==q||p==q-1||p==q+1) continue;
sum++;
cout<<"sum="<<sum<<endl;
cout<<setw(4)<<i;
cout<<setw(4)<<j;
cout<<setw(4)<<k;
cout<<setw(4)<<l;
cout<<setw(4)<<m;
cout<<setw(4)<<o;
cout<<setw(4)<<p;
cout<<setw(4)<<q<<endl;
}
}
}
}
}
}
}
}
}
每一个循环都是代表一个皇后,每循环一次就判断一次在不在其他皇后的列、对角线上,如果在,就判断下一个位置!