解题思路:
注意事项:
参考代码:
#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 人评分
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:585 |
程序员的表白 (C语言代码)浏览:1461 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:655 |
A+B for Input-Output Practice (V) (C语言代码)浏览:617 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1592 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1090 |
WU-链表数据求和操作 (C++代码)浏览:1313 |
DNA (C语言代码)浏览:540 |
核桃的数量 (C语言代码)浏览:668 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:443 |