题意： 给定一个n*n（n<=8）的棋盘， 有些地方能放棋子， 有些不能。 放m个棋子， 求能使这m个棋子不同行且不同列的方案数。
分析： 用一个一维数组标记行和列， 深搜一下。
#include<cstdio>
#include<cstring>
char s[][];
int n, m;
int vis[];
int ans;
void dfs(int cur, int step)
{
if(step==m)
{
ans++;
return;
}
if(cur>n-) return;
for(int i=cur; i<n; i++)
for(int j=; j<n; j++)
if(s[i][j]=='#'&&!vis[j])
{
vis[j]=;
dfs(i+, step+);
vis[j]=;
}
} int main()
{
while(scanf("%d%d", &n, &m))
{
if(n==-&&m==-) break;
for(int i=; i<n; i++)
scanf("%s", s[i]);
memset(vis, , sizeof(vis));
ans = ;
dfs(, );
printf("%d\n", ans);
}
return ;
}