想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410
转载请注明出处:http://blog.csdn.net/wangjian8006
解题思路:类似于八皇后问题,DFS暴力解决
代码:
#include <iostream>
using namespace std;
int row[10],n,k,t,count;
char map[10][10];
void dfs(int cap){
int i,j;
if(t==k) {count++;return;}
else if(cap>=n) return;
else
for(i=0;i<n;i++)
if(map[cap][i]=='#')
{
bool flag=false;
for(j=0;j<t;j++)
if(row[j]==i) flag=true;
if(!flag){
row[t++]=i;
dfs(cap+1);
t--;
}
}
dfs(cap+1);
}
int main()
{
char s[10];
int i,j;
while(scanf("%d%d",&n,&k) && n!=-1 && k!=-1){
for(i=0;i<n;i++) {
scanf("%s",map[i]);
row[i]=-1;
}
t=count=0;
dfs(0);
printf("%d\n",count);
}
return 0;
}