【POJ】1321棋盘问题

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

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

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

代码：

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

 int cnt = ;
 int n,k;

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

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

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

     return ;
 }