翻译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
using namespace std;
int main(){
cout<<"0 1 0 0"< 
参考代码：（这个代码会输出所有正确的结果）
 
#include
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;
    dfs(0);
    return 0;
}
 
感谢阅读！！！
 
“ Ctrl AC！一起 AC！”