D7：N Queens(N皇后，附题解)

原题：OpenJudge - 06:N Queens

翻译：

描述：确定放置皇后的列数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;
}