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[10][10];
int n,k,ans=0,tot=0;
bool vis[10];
void dfs(int row)
{
    if(tot>=k) {
        ans++;return ;
    }
    if(row>n) return ;
    for(int i=1;i<=n;i++) {
        if(s[row][i]=='#'&&!vis[i]) {
            tot++;vis[i]=true;
            dfs(row+1);vis[i]=false;tot--;
        }
    } 
    dfs(row+1);
}
int main()
{
    while(~scanf("%d %d",&n,&k)!=EOF)
    {
        ans=0;
        memset(vis,false,sizeof(vis));
        if(n==-1&&n==k) break;
        for(int i=1;i<=n;i++) {
            for(int j=1;j<=n;j++) {
                cin>>s[i][j];
            }
        }
        dfs(1);
        cout<<ans<<endl;
    }
    return 0;
}