LeetCode--N-Queens

dfs：根据行或者列开始，

假设根据行，

从第1行开始，从第一行的每一列对应的元素开始dfs，直到第n行，输出结果

/*************************************************************************
> File Name: N-Queens.cpp
> Author: zhoukang1991
> Mail: zhoukang199191@126.com
> Created Time: 2014年08月14日 星期四 22时20分03秒
************************************************************************/
#include <iostream>
#include <vector>
#include <string>
#include <alogrithm>
using namespace std;
class Solution{
public:
vector<vector<string> > res;
vector<vector<string> > solveNQueens(int n){
res.clear();
vector<int> A(n,-1);
solve(A,0,n);
return res;
}
void solve(vector<int> A,int cur,int n){
if(cur == n){
vector<string> r;
for(int i = 0; i < n ;++i){
string str(n,'.');
str(A[i]) = 'Q';
r.push_back(str);
}
res.push_back(r);
}
else{
for(int i = 0 ; i < n ; ++i){
A[cur] = i;
if(isValid(A,cur)){
solve(A,cur+1,n);
}
}
}
}
bool isValid(vector<int> A,int r){
for(int i = 0 ; i < r ; ++i){
if(A[i] == A[r] || (abs(A[i]-A[r])==(r-i))){
return false;
}
}
return true;
}
};
int main(){
return 0;
}