POJ 1321 深搜dfs

思路其实挺简单的，为什么我想不到呢！！！

原因分析：（1）题目还是做少了

　　　　　（2）做题目的时候在放音乐

　　　　　（3）最近脑袋都不愿意想思路总是想一些无用的

改进：（1）以后做题目坚决不开音乐，QQ直接挂隐身

　　　（2）想题目的时候一定要认真，开启完全状态

　　　（3）对自己再认真一点，加油

 #include<cstdio>
 #include<cstring>
 const int qq=;
 char map[qq][qq];
 int vis[qq];
 int n,k,ans;
 void dfs(int colu,int num)
 {
     if(num==k){
         ++ans;
         return;
     }
     for(int j,i=colu;i<n;++i)
         for(j=;j<n;++j)
             if(map[i][j]=='#'&&!vis[j]){
                 vis[j]=;                //对列进行标记
                 dfs(i+,num+);            //因为要求不在一行，所以对行进行枚举
                 vis[j]=;
             }
     return;
 }
 int main()
 {
     while(~scanf("%d %d%*c",&n,&k)&&(n!=-))
     {
         memset(vis,,sizeof(vis));
         for(int i=;i<n;++i)
             gets(map[i]);
         ans=;
         dfs(,);
         printf("%d\n",ans);
     }
 }