【POJ】1321棋盘问题

题目链接：http://poj.org/problem?id=1321

题意：见题干，很清楚了。

题解：简单dfs，参照八皇后

代码：

#include<iostream>
#include<cstring>
using namespace std;
#define Max 1010

int cnt = 0;
int n,k;

char map[Max][Max];
int vis[Max];


void dfs(int row,int num){
    if(row >= n && num != 0)
        return;
    if(num > n - row)
        return ;
    if (num == 0 ){
        cnt++;
        return;
    }
    for(int i = 0 ; i < n ; i++){
        if(map[row][i] == '.')
            continue;
        if(vis[i])
            continue;
        vis[i] = 1;
        dfs(row+1,num-1);
        vis[i] = 0;
    }
    dfs(row+1,num);
}
int main(){

    while(cin>>n>>k){
        if(n == -1 && k == -1)
            break; 
        for(int i = 0 ; i < n ; i++){
            for(int j = 0; j < n ; j++){
                cin>>map[i][j];
            }
        }        
        memset(vis,0,sizeof(vis));
        dfs(0,k);
        cout<<cnt<<endl;
        cnt = 0;
    }

    
    return 0;
}