解题思路:
用c++的全排列,先求出单个n皇后的所以解,再数学的C(count)取二减去一些有重复的列,因为不能同时放在同一个地方,最后再乘以2,因为两种方法可以互调。
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int a[11];
int sits[8][8];
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
cin>>sits[i][j];
}
}
for(int i=1;i<=n;i++){
a[i-1]=i;
}
int count=0;
vector<vector<int> > all;
vector<int> tmp;
tmp.resize(n);
do
{
bool flag=true;
for(int j=0;j<n;j++){
if(sits[a[j]-1][j]==0){
flag=false;
}
}
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(abs(i-j)==abs(a[i]-a[j])){
flag=false;
}
}
}
if(flag){
count++;
for(int i=0;i<n;i++){
tmp[i]=a[i];
}
all.push_back(tmp);
}
}while(next_permutation(a,a+n));
int subcount=0;
for(int i=0;i<count;i++){ //每一行
tmp=all[i];
for(int j=i+1;j<count;j++){ //下一个比较
for(int k=0;k<n;k++){ //每一列
if(tmp[k]==all[j][k]){
subcount++;
break;
}
}
}
}
cout<<2*(count*(count-1)/2-subcount);
}
0.0分
1 人评分
点我有惊喜!你懂得!浏览:4109 |
C二级辅导-计负均正 (C语言代码)浏览:598 |
简单的a+b (C语言代码)浏览:548 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:481 |
【绝对值排序】 (C语言代码)浏览:717 |
c primer plus 第十二章 12.1小节浏览:377 |
WU-输出正反三角形 (C++代码)浏览:1021 |
DNA (C语言描述,蓝桥杯)浏览:1555 |
sizeof的大作用 (C语言代码)浏览:1028 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:324 |