poj 3740 Easy Finding
2015-07-18 18:17
405 查看
[code]#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int n,m,a[20][400],use[20],flag; int check() { int i,j,sum,f=1; for(j=0; j<m; j++) { sum=0; for(i=0; i<n; i++) { if(use[i]==0) sum+=a[i][j]; if(sum>1) { f=0; break; } } if(sum==0) f=0; if(f==0) break; } if(n==0&&m==0) f=0; return f; } void dfs(int cnt) { if(cnt==n) { if(check()) flag=1; return ; } if(use[cnt]==0) { use[cnt]=1; dfs(cnt+1); use[cnt]=0; } dfs(cnt+1); } int main() { int i,j; while(~scanf("%d%d",&n,&m)) { for(i=0; i<n; i++) for(j=0; j<m; j++) scanf("%d",&a[i][j]); memset(use,0,sizeof(use)); flag=0; dfs(0); if(flag) printf("Yes, I found it\n"); else printf("It is impossible\n"); } return 0; }
相关文章推荐
- Socket .IO 案例
- Windows无法启动安装过程
- poj 3740 Easy Finding
- 二分类模型性能评价(R语言,logistic回归,ROC曲线,lift曲线,lorenz曲线)
- 照片的基本处理
- Linux防火墙和开放端口
- 深入理解CSS中选择器的逻辑处理
- iOS—— build 与version,InfoDictionary version的区别
- genymotion启动报错找不到virtualBox解决方案,64位适用
- hdu 1076 an easy task
- Oracle,SQL多重排序--多字段排序
- Hive动态分区
- android(9)_数据存储和访问3_scard基本介绍
- 2013-2014约半学期的学习和规划研究综述
- 焦点事件
- 7.18----为考研“奠基” 向未来宣战
- 清除键盘缓冲区
- poj 2676 Sudoku
- 【运算符优先级表】
- poj 2676 Sudoku