POJ—1321(棋盘问题)

题目链接：https://cn.vjudge.net/contest/65959#problem/A

入门dfs，给一张地图，由“#”和“.”组成，“#”处可以放棋子，且棋子不能同行同列，问放满所有“#”的方案数直接dfs ，dfs的变量是行数和已经放置的棋子数，因为一行只能放一个棋子，所以只需用bool数组判断该列是否放置了棋子。

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<string.h>
 using namespace std;
 char s[][];
 int n,k,ans=,tot=;
 bool vis[];
 void dfs(int row)
 {
     if(tot>=k) {
         ans++;return ;
     }
     if(row>n) return ;
     for(int i=;i<=n;i++) {
         if(s[row][i]=='#'&&!vis[i]) {
             tot++;vis[i]=true;
             dfs(row+);vis[i]=false;tot--;
         }
     }
     dfs(row+);
 }
 int main()
 {
     while(~scanf("%d %d",&n,&k)!=EOF)
     {
         ans=;
         memset(vis,false,sizeof(vis));
         if(n==-&&n==k) break;
         for(int i=;i<=n;i++) {
             for(int j=;j<=n;j++) {
                 cin>>s[i][j];
             }
         }
         dfs();
         cout<<ans<<endl;
     }
     return ;
 }