xp04 - day02
2025-08-13 15:10:35
发布于：浙江
135阅读
0回复
0点赞
拼接质数
逃离迷宫
马的遍历
细胞
拓扑排序
分开午休
八皇后
#include<bits/stdc++.h>
using namespace std;
int n;
bool g[20][20];
int a[20],ans;
bool check(int x,int y){
for(int i=1;i<=x-1;i++)if(g[i][y])return false;//同一行
for(int i=1;;i++){
if(x-i>=1 && y-i>=1){
if(g[x-i][y-i])return false;
}else break;
}
for(int i=1;;i++){
if(x-i>=1 && y+i<=n){
if(g[x-i][y+i])return false;
}else break;
}
return true;
}
void dfs(int u){
if(u==n+1){
ans++;
if(ans<=3){
for(int i=1;i<=n;i++)cout<<a[i]<<" ";
cout<<endl;
}
return;
}
//枚举放在哪一列
for(int i=1;i<=n;i++){
if(check(u,i)){
a[u] = i;
g[u][i] = 1;
dfs(u+1);
g[u][i] = 0;
}
}
}
int main(){
cin>>n;
dfs(1);
cout<<ans;
return 0;
}
归并排序 合并
归并排序
逆序对
有帮助，赞一个