翻译D7（附AC码 POJ 06:N Queens）

“ Ctrl AC！一起 AC！”

原题：N Queens

我的翻译：

描述
确定应该放置 N 个皇后的列。列应大于 1 且小于 N。列应全部不同。每列加上其索引应该与其他列不同。每列减去其索引也应该与其他列不同。

输入
一个正整数 N (N <= 200)。
输出
一个 N*N 0/1 矩阵 A = {a[i][j]}，a[i][j]=1 表示 cell (i,j) 上有队列，a[i][j] ]=0 否则。

不熟悉的单词：

matrix 矩阵

AC代码：（看参考代码吧，这没有意义）

#include<iostream>
using namespace std;
int main(){
cout<<"0 1 0 0"<<endl;
cout<<"0 0 0 1"<<endl;
cout<<"1 0 0 0"<<endl;
cout<<"0 0 1 0"<<endl;
return 0;
}

参考代码：（这个代码会输出所有正确的结果）

#include<iostream>
using namespace std;
int Queen[205][205];
int n;
bool isValid(int row, int col) {
    for (int i = 0; i < row; i++) {
        if (Queen[i][col] == 1) {
            return false;
        }
    }
    for (int i = row - 1, j = col - 1; i >= 0 && j >= 0; i--, j--) {
        if (Queen[i][j] == 1) {
            return false;
        }
    }
    for (int i = row - 1, j = col + 1; i >= 0 && j < n; i--, j++) {
        if (Queen[i][j] == 1) {
            return false;
        }
    }
    return true;
}
void print(){
	for(int i=0;i<n;i++){
    	for(int j=0;j<n;j++){
    		cout<<Queen[i][j]<<" ";
		}
		cout<<endl;
	}
	cout<<endl;
}
void dfs(int row) {
    if (row == n) {
    	print();
        return;
    }
    for (int j = 0; j < n; j++) {
        if (isValid(row,j)) {
            Queen[row][j]=1;
            dfs(row+1);
            Queen[row][j]=0;
        }
    }
}
int main()
{
    cin>>n;
    dfs(0);
    return 0;
}

感谢阅读！！！

“ Ctrl AC！一起 AC！”