八皇后问题

题目描述
在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。

输入格式
(无)

输出格式
按给定顺序和格式输出所有八皇后问题的解（见样例）。

输入样例
（无）

输出样例
No. 1
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0
No. 2
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 0 1 0 0 0 0 0
…以下省略

---

题解
DFS：按行搜索

#include <iostream>
using namespace std;

const int N = 15;	

int cnt;
int g[N][N];
bool col[N], dg[N], udg[N];

void dfs(int u)
{
    if(u == 8)
    {
        cout << "No. " << ++ cnt << endl;
        for (int i = 0; i < 8; i ++)
        {
            for (int j = 0; j < 8; j ++) cout << g[j][i] << " ";	
            cout << endl;
        }
        return;       
    }
    
    for (int i = 0; i < 8; i ++)
    {
        if(col[i] || dg[u + i] || udg[u - i + 8]) continue;
        
        g[u][i] = 1;
        col[i] = dg[u + i] = udg[u - i + 8] = true;
        dfs(u + 1);
        col[i] = dg[u + i] = udg[u - i + 8] = false;
        g[u][i] = 0;
    }
}

int main()
{
    dfs(0);
    return 0;
}

ps：

1. N 为啥不能等于 10 ？
2. 要输出 g[j][i] 而不是 g[i][j] 😑;