八皇后（n皇后）

n皇后问题是经典的递归型问题。

输入说明：
n代表皇后的数量

输出说明：
每行n个数字，一行代表一个解。
例如2413代表第1行皇后放在第2列，第2行皇后放在第4列，第3行皇后放在第1列，第4行皇后放在第3列。
数字都是从1开始的。

/*
样例输入
4

样例输出
2413
3142

*/

#include <iostream>
#include <cmath> 
using namespace std;
int situation[100]; //situation中存放的是多少列，号码表示多少行 
int n;
void solve(int k)//k表示第几个皇后,就是表示第k-1行 
{
    if ( k == n) {
        count ++;
        for(int i = 0; i < n; ++i){
            cout << situation[i] ;
        }
        cout << endl;
        return;
    }   
    else if(k == 0){
        for(int i = 0; i < n; ++i){
            situation[0] = i + 1;
            solve(1);
        }
    }

    else {
        for(int i =0; i < n; ++ i){
            bool tag = true;
            for (int j = 0; j < k; ++j){
                if(situation[j] == i + 1 || abs(k-j) == abs(situation[j]-i-1)){
                    tag = false;
                    break;
                }

        }
        if(tag){

                situation[k] = i + 1;
                solve(k+1); 
            }
        }

    }
}



int main(){
    cin >> n;
    solve(0);
    return 0;

}