POJ2362 Square
来源:互联网 发布:木地板推荐 知乎 编辑:程序博客网 时间:2024/05/19 13:07
这题跟POJ1011题很像,但感觉比这题简单些。
#include<stdio.h>#include<stdlib.h>#include<string.h>int a[10000],sum,m;bool vis[10000];int cmp(const void *a,const void *b){return *(int*)a-*(int*)b;}bool dfs(int count,int s,int cur,int xu){if(count==4)return true;int ok=-1;for(int i=cur;i<m;i++){ if(!vis[i]&&ok!=a[i]){if(s+a[i]<xu){vis[i]=1;if(dfs(count,s+a[i],i+1,xu))return true;vis[i]=0;ok=a[i];}else if(s+a[i]==xu){vis[i]=1;if(dfs(count+1,0,0,xu))return true;vis[i]=0;ok=a[i];}if(s==0)break;}}return false;}int main(){//freopen("t.txt","r",stdin);int T,i;scanf("%d",&T);while(T--){scanf("%d",&m);memset(vis,0,sizeof(vis));sum=0;for(i=0;i<m;i++){scanf("%d",&a[i]);sum+=a[i];}if(sum%4==0){sum/=4;qsort(a,m,sizeof(a[0]),cmp);if(dfs(0,0,0,sum))printf("yes\n");else printf("no\n");}else printf("no\n");}return 0;}
0 0
- poj2362 - Square
- poj2362--square
- POJ2362 Square
- POJ2362 Square
- poj2362 Square
- POJ2362:Square
- poj2362——Square
- POJ2362:Square(DFS)
- HDU1518 & POJ2362 & ZOJ1909 Square
- POJ2362 Square 搜索
- POJ2362《Square》题解
- POJ2362 Square(dfs)
- POJ2362 Square(dfs)
- poj2362 Square DFS剪枝
- poj2362——Square(深搜dfs)
- hdu1518 Square | ZOJ1909 | POJ2362 (dfs + 剪枝)
- Square poj2362深度优先搜索+剪枝
- POJ2362
- 遇到的小问题
- 写外挂的时候遇到有的用户用挂注入不了游戏~
- Struts.xml配置详解
- Java实现数据排序(冒泡、选择、插入、快速排序)---方法持续更新中
- 数据结构和算法设计专题之---24点游戏(穷举法和递归法)
- POJ2362 Square
- 【大话QT之十五】ctkPluginFrameWork插件系统Windows下编译
- 对扩展openflow协议的一点思考
- PAT:2-1. 厘米换算英尺英寸(15)
- 字符串KMP模式匹配算法
- hdu 1166 敌兵布阵
- mongodb /Haproxy/RabbitMQ/apache/memcached商业支持情况
- PAT:2-2. 然后是几点(15)
- Android学习之 关于DB本地数据库模块