比较抽象吧,看到题时一点思想也没有,参考了别人的代码才知道。。。渣渣
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
int map[10][10];
int v[10];//作用重大
int n,k,num;
void dfs(int r,int ans)
{
if(ans==k)
{
num++;
return ;
}
if(r>n) return ;
for(int i=1;i<=n;i++)
{
if(map[r][i]&&!v[i])
{
v[i]=1;
dfs(r+1,ans+1);
v[i]=0;
}
}
dfs(r+1,ans);\\出现空白行时 return ;
}
int main()
{
char c;
while(scanf("%d%d",&n,&k)!=EOF)
{
num=0;
if(n==-1&&k==-1) break;
getchar();
memset(map,0,sizeof(map));
memset(v,0,sizeof(v));
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
scanf("%c",&c);
if(c=='#')
map[i][j]=1;
}
getchar();
}
dfs(1,0);
printf("%d\n",num);
}
return 0;
}
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
- 8.
- 9.
- 10.
- 11.
- 12.
- 13.
- 14.
- 15.
- 16.
- 17.
- 18.
- 19.
- 20.
- 21.
- 22.
- 23.
- 24.
- 25.
- 26.
- 27.
- 28.
- 29.
- 30.
- 31.
- 32.
- 33.
- 34.
- 35.
- 36.
- 37.
- 38.
- 39.
- 40.
- 41.
- 42.
- 43.
- 44.
- 45.
- 46.
- 47.
- 48.
- 49.
- 50.
- 51.
- 52.