POJ 1321 棋盘问题 DFS搜索

简单搜索 练习一下回溯

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <sstream>
 #include <string>
 #include <algorithm>
 #include <list>
 #include <map>
 #include <vector>
 #include <queue>
 #include <stack>
 #include <cmath>
 #include <cstdlib>
 using namespace std;
 int n,k;
 int ans;
 char s[][];
 int usex[],usey[];
 bool ok(int x,int y){
     if(x<||x>=n||y<||y>=n)
         return ;
     if(s[x][y]=='.'){
         return ;
     }
     if(usex[x]==||usey[y]==)
         return ;
     return ;
 }
 void dfs(int x,int y){
     if(y==k){
         ans++;
         return ;
     }
     if(x>n){
         return ;
     }
     for(int i=;i<n;i++){
         if(ok(x,i)){
             usey[i]=;
             usex[x]=;
             dfs(x+,y+);
             usey[i]=;
             usex[x]=;
         }
     }
     dfs(x+,y);
 }
 int main(){
     while(~scanf("%d%d",&n,&k),n!=-||k!=-){
         ans=;
         memset(usey,,sizeof(usey));
         memset(usex,,sizeof(usex));
         for(int i=;i<n;i++){
             scanf("%s",s[i]);
         }
         dfs(,);
         printf("%d\n",ans);
     }
     return ;
 }