解题思路:
注意事项:
参考代码:
#include<iostream>
#include<stdlib.h>
#include<math.h>
using namespace std;
int white[9]={0};
int black[9]={0};
int qu[9][9]={0};
int n,count=0;
int whitequene(int x){
if(x>n){
count++;
return 0;
}
for(int k=1;k<=n;k++){
if(!qu[x][k]||k==black[x]){
continue;
}
int j=1;
while(j<x){
if(white[j] == k || fabs(j - x) == fabs(white[j] - k)){
break;
}
j++;
}
if(j==x){
white[x]=k;
whitequene(x+1);
}
}
return 0;
}
int blackquene(int x){
if(x>n){
whitequene(1);
return 0;
}
for(int k=1;k<=n;k++){
if(!qu[x][k]){
continue;
}
int j=1;
while(j<x){
if(black[j]==k||fabs(x-j)==fabs(k-black[j])){
break;
}
j++;
}
if(j==x){
black[x]=k;
blackquene(x+1);
}
}
return 0;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
int t;
cin>>t;
qu[i][j]=t;
}
}
blackquene(1);
cout<<count;
return 0;
}
0.0分
1 人评分
点我有惊喜!你懂得!浏览:2074 |
【绝对值排序】 (C++代码)(利用两个库函数——abs()求绝对值 和 sort()快排)浏览:1424 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:529 |
C二级辅导-公约公倍 (C语言代码)浏览:2122 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:718 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:641 |
Tom数 (C语言代码)浏览:725 |
C二级辅导-阶乘数列 (C语言代码)浏览:522 |
整数平均值 (C语言代码)浏览:787 |
逆反的01串 (C语言代码)浏览:1445 |