翻译:
描述:确定放置皇后的列数N。列数应该大于1小于N。列数应该全都不同。每一列加上或减去索引的结果都应该与其他列不同;(个人感觉直接理解成 任意两个皇后不能在同一行、同一列和同一对角线 就行)
输入:一个小于等于200的正整数N;
PS:个人感觉N的范围太大了,主要是我之前交了一次范围是22的也AC了hhh
输出:一个大小为N*N、内容为0或1的矩阵A(1代表此处有皇后,0代表没有)。
代码:想出来两种,①跟八皇后没有太大的差别,按套路写就行;
#include<iostream>
#include<cmath>
using namespace std;
int queenPos[202],n,count;
void Nqueens(int k){
int i,j;
if(count) return ;
if(k==n){
count=1;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(j==queenPos[i]) cout<<"1 ";
else cout<<"0 ";
}
cout<<endl;
}
return ;
}
for(i=0;i<n;i++){
for(j=0;j<k;j++)
if(queenPos[j]==i||abs(queenPos[j]-i)==abs(k-j))
break;
if(j==k){
queenPos[j]=i;
Nqueens(k+1);
}
}
}
int main()
{
cin>>n;
Nqueens(0);
return 0;
}
②因为这题只有一组测试数据,所以……(doge)
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
cout<<"0 1 0 0\n0 0 0 1\n1 0 0 0\n0 0 1 0";
return 0;
}