hdu 1518 拼正方形

本题来自：http://acm.hdu.edu.cn/showproblem.php?pid=1518

题意：输入几个长度，判断能否拼成正方形。

以下部分参考了网友代码，终于ac啦。

 #include <stdio.h>
 #include <string.h>
 #include <stdlib.h>
 bool vis[];
 int num[];
 int len,m;
 int comp ( const void *a, const void *b ){return * ( int * ) a - * ( int * ) b;}

 bool dfs(int start,int s,int cnt)
 {
     if(len==s)
          return cnt==?true:dfs(,,cnt+);
     else
     {
         for(int i=start;i<m;i++)
             if(!vis[i]&&s+num[i]<=len)
             {
                 vis[i]=true;
                 if(dfs(i+,s+num[i],cnt))
                     return true;
                 vis[i]=false;
             }
     }
     return false;
 }

 int main()
 {
     int T;
     scanf("%d",&T);
     while(T--)
     {
         int sum=;
         memset(vis,false,sizeof(vis));
         scanf("%d",&m);
         for(int i=;i<m;i++)
         {
             scanf("%d",&num[i]);
             sum+=num[i];
         }
         qsort(num,m,sizeof(int),comp);
         if(sum%||num[m-]>sum/||m<)printf("no\n");
         else
         {
             len = sum/;
             if(dfs(,,))printf("yes\n");
             else printf("no\n");
         }
     }
     return ;
 }

ps:为搜索生，为超时亡。