POJ 1321 棋盘问题 ; ( 1 )

#include<stdio.h>
int book[10];
char c[10][10];
int sum , step;
int n , k ;

void dfs (int s)//s表示行 因为每行每列都不可以有元素 所以一行为单位
{
    int p;
    if(step== k) {
        sum ++;
        return;
    }
    else{
    if(s>= n) return;
    else{
    for(p= 0 ; p< n ; p++){
        if(c[s][p]== '#'&& !book[p]){
            book[p] =1;
            step ++;
            dfs(s+1);
            book[p] =0;
            step --;
        }
    }
    } 
    dfs(s+1);
    } 
}

int main(){
    int i ;
    while(scanf("%d %d",&n,&k)!= EOF)
    {   
        if(n== -1&& k == -1)break;
        getchar();
        
        for(i= 0 ;i< 10 ; i++)
        book [i] =0;
        
        //reset
        step =0 ; sum = 0 ;
        for(i= 0 ; i< n ; i++ )
        scanf("%s",c[i]);
        
        
        //input
        
        dfs(0);
        printf("%d\n",sum);
    }
}


以行为单位的DFS ,  使用一层循环逐行遍历 , DFS ,

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值