Broad

考试用了老长时间写完了（才怪）......，思路，用两个数组记录一下行列em........，再判断能不能放......代码：

#include<iostream>
#include<cstring>
using namespace std;
char a[10][10];
int ans1[11],ans2[11];
int n,m;
int ans,falg;
int cha(int x,int y)//其实没用 
{
    for(int i=1;i<=n;i++)
    {
        if(a[x][i]=='.') return 0;
        if(a[i][y]=='.') return 0;
    }
    return 1;
}
void dfs(int k,int sum)
{
    if(sum==m)//棋子数一样 
    {
        ans++;
        return ;
    }
    if(k==n) return ;//剪枝 
    for(int i=0;i<n;i++)
    {
        if(a[k][i]=='.') continue;//枚举 
        if(ans1[k]==1||ans2[i]==1) continue;//判断 
        ans1[k]=1;
        ans2[i]=1;
        dfs(k+1,sum+1);
        ans1[k]=0;//回溯 
        ans2[i]=0;
    }
    dfs(k+1,sum);
}
int main()
{
    while(cin>>n>>m&&n!=-1&&m!=-1)//读入 
    {
        ans=0;
        memset(ans1,0,sizeof(ans1)); 
        memset(ans2,0,sizeof(ans2));
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                cin>>a[i][j];
            }
        }
        dfs(0,0);//搜索 
        cout<<ans<<endl;
    }
}