POJ 1321
来源:互联网 发布:学python要多久 编辑:程序博客网 时间:2024/05/17 22:15
DFS水题。。。。就是把皇后问题的升级版,就是多一个起始行的问题。。。
#include<stdio.h>#include<string.h>char map[9][9];int judge[9];int n,k;int ans;void dfs(int dep,int num){ if(dep>=n){ if(num==k) ans++; return; } if(num==k){ ans++; return; } for(int i=0;i<n;i++){ if(map[dep][i]=='#'&&judge[i]==0){ judge[i]=1; //map[dep][i]='.'; dfs(dep+1,num+1); //map[dep][i]='#'; judge[i]=0; } } dfs(dep+1,num); return ;}int main(){ while(scanf("%d%d",&n,&k)!=EOF){ if(n==-1&&k==-1) break; memset(judge,0,sizeof(judge)); for(int i=0;i<n;i++) scanf("%s",map[i]); ans=0; for(int i=0;i<n;i++){ if((n-i+1)<k) break; for(int j=0;j<n;j++){ if(map[i][j]=='#'&&i<=n-1){ judge[j]=1; dfs(i+1,1); judge[j]=0; } } } printf("%d\n",ans); } return 0;}
0 0
- poj 1321
- poj 1321
- poj 1321
- poj 1321
- poj-1321
- poj 1321
- poj 1321
- poj 1321
- poj 1321
- poj 1321
- poj 1321
- POJ 1321
- POJ 1321
- poj --1321
- poj 1321
- poj-1321
- poj 1321
- POJ 1321
- BitBucket介绍以及基础使用
- 遍历Map的几种方法
- js调用重复定义的一个方法,如何执行
- CSS 子元素选择器 通过父节标签去修改子元素的样式
- HBASE PUT讲解
- POJ 1321
- JDK源码阅读之AbstractList
- Cocos2d-x初学指南(3): 扩展CCAction制作自己的运动轨迹
- 兰亭集序 第一部 逐咒开罗 第十一章 邪瓦
- 李白打酒
- 通过WebApplicationContextUtils工具类获取ApplicationContext对象
- C++文件流输入
- Android——系统权限
- 关于你们所谓的网络聚合,能不能留着原文衔接?