标签:des style blog java color os io 2014
3 4 1 1 1 1 5 10 20 30 40 50 8 1 7 2 6 4 4 3 5
yes no yes
<span style="font-size:18px;">#include<stdio.h> #include<iostream> #include<algorithm> using namespace std; #define M 25 int a[M],vis[M]; int n,m,sum; bool cmp(int x,int y) { return (x>y); } int dfs(int ans,int cur,int num) //ans表示当前位置 cur表示当前权值 num表示边数 { int i; if(num==4) return 1; for(i=ans;i<n;i++) { if(vis[i]) continue; if(cur+a[i]==m) // 满足边长 { vis[i]=1; if(dfs(0,0,num+1)) // 找下一条边 return 1; vis[i]=0; } else if(cur+a[i]<m) //不满足边长 { vis[i]=1; if(dfs(i,cur+a[i],num)) return 1; vis[i]=0; } } return 0; } int main () { int i,j,t; cin>>t; while(t--) { cin>>n; sum=0; for(i=0;i<n;i++) { cin>>a[i]; sum+=a[i]; } if(sum%4!=0) printf("no\n"); else { m=sum/4; // 边长 sort(a,a+n,cmp); if(m<a[0]) // 最大的数大于边长肯定不满足 printf("no\n"); else { memset(vis,0,sizeof(vis)); if(dfs(0,0,0)) printf("yes\n"); else printf("no\n"); } } } return 0; }</span>
hdu 1518 Square,布布扣,bubuko.com
标签:des style blog java color os io 2014
原文地址:http://blog.csdn.net/fyxz1314/article/details/38138567