1. N皇后
XJOI - 题目ID：8016必做题100分
最新提交：
最新提交：
Wrong Answer
36 分
历史最高：
Wrong Answer
36 分
时间限制: 1000ms
空间限制: 32000kB
题目描述
时间限制：1s 空间限制：32M
题目描述：
检查一个如下的6∗66∗6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。
上面的布局可以用序列246135246135来描述，第ii个数字表示在第ii行的相应位置有一个棋子，如下：
行号 123456123456
列号 246135246135
这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典顺序排列。请输出前33个解。最后一行是解的总个数。
输入格式：
一个数字NN 表示棋盘是 N∗NN∗N 大小的，要放NN个皇后。(6≤ n≤ 13)(6≤ n≤ 13)
输出格式：
前三行为前三个解，每个解的两个数字之间用一个空格隔开。
第四行只有一个数字，表示解的总数。
样例输入1：
6
样例输出1：
2 4 6 1 3 5 3 6 2 5 1 4 4 1 5 2 6 3 4
不知道为什么只有36分
#include<bits/stdc++.h>
using namespace std;
int n,ans=0;
int vis[105],a[105][105];
bool l(int x) {
for(int i=1;i<x;i++){
if(vis[i]==vis[x]||i-vis[i]==x-vis[x]||x+vis[x]==vis[i]+i){
// cout<<a[ans][i]<<" ";
return 0;
}
a[ans][i]=vis[i];
}
return 1;
}
void dfs(int x){
if(x>n){
ans++;
return ;
}
for(int i=1;i<=n;i++){
vis[x]=i;
if(l(x)){
dfs(x+1);
}
}
}
int main(){
int sum=0,y=0;
cin>>n;
dfs(1);
for(int i=1;i<=n;i++)sum+=i;
for(int i=0;i<3;i++){
for(int j=1;j<n;j++){
cout<<a[i][j]<<" ";
y+=a[i][j];
}
cout<<sum-y<<endl;
y=0;
}
cout<<ans;
return 0;
}
谁能帮帮我啊