POJ1321 棋盘问题 kaungbin-搜索入门-A

题目链接：POJ1321
题目大意：
给你一个nxn的棋盘（有的位置空缺”.”，有的位置能放棋子“#”），要求你在棋盘能放棋子的地方放k个棋子,要求任意两个棋子，不能同行也不能同列，输出所有可能方案。
简单DFS，代码借鉴 原代码地址
因为本人刚刚接触这部分，所以对每一行代码加了注释，希望你能看懂- -
AC代码

/*2017年7月29日22:53:39    POJ1321    简单搜索    kuangbin专题一 A    AC */#include<stdio.h>int n,k,ans;const int maxn=10;char pic[maxn][maxn];//记录棋盘 int col[maxn];//如果该列有棋子则置为1，否则为0 void dfs(int begin,int num){    for(int j=0;j<n;j++){        /*        满足放棋子的条件  当前棋盘可放&&当前列没有棋子         */         if(pic[begin][j]=='#'&&col[j]==0){            if(num==1)//如果走到当前位置，并且只剩下一个棋子没有落下的时候，答案+1                 ans++;            else{                //否则，将该位置放下棋子                 col[j]=1;                /*                从下一行开始递归 h 代表行号                h 的范围 为从当前行 往下在填充 num-1行                   n-1-(num-1)+1=n-num+1                 */                 for(int h=begin+1;h<=n-num+1;h++){                    dfs(h,num-1);                }                /*                如果走到这一步，证明已经从之前的递归跳回来                那么就将当前放下的棋子，拿走，即状态清空                 */                col[j]=0;            }        }    }}int main(){    while(scanf("%d%d",&n,&k)==2&&n!=-1){        ans=0;        /*一行一行的读入数据         */        for(int i=0;i<n;i++){            scanf("%s",pic[i]);        }           /*        将每一列初始化为0         */         for(int i=0;i<n;i++){            col[i]=0;        }        /*        棋盘行号标记为0- n-1        从上往下，i从0 取到 n-k         因为如果i=n-k的时候，剩下的  n-1-(n-k)=k-1行 必须填满棋子，所以        i 的取值范围为【0，n-k】         */        for(int i=0;i<=n-k;i++){            dfs(i,k);        }        printf("%d\n",ans);     }    return 0;}