poj1321

依然是dfs题目

#include<stdio.h>#include<string.h>#include<stdlib.h>int n,k,num;char map[10][10];int can[10][10];int mark[10];void dfs(int t,int m){  int i;  if(t>k)  {    num++;    return;  }  if(m>=n)  {    return;  }  for(i=0;i<n;i++)  {    if(!mark[i]&&can[m][i])    {      mark[i]=1;      dfs(t+1,m+1);      mark[i]=0;    }  }  dfs(t,m+1);}int main(){  int i,j;    while(scanf("%d%d",&n,&k)&&(n!=-1||k!=-1))  {    num=0;    memset(map,0,sizeof(map));    memset(can,0,sizeof(can));    memset(mark,0,sizeof(mark));    for(i=0;i<n;i++)    {      scanf("%s",map[i]);    }      for(i=0;i<n;i++)    {      for(j=0;j<n;j++)      {        if(map[i][j]=='#')        {          can[i][j]=1;        }      }    }    dfs(1,0);    printf("%d\n",num);  }  return 0;}