hoj1010-Square(DFS)***

给出一些木棒的长度，问是否可以组合起来成一个正方形

比较经典的DFS题目,第一次见数组的DFs而非图论里面的，数组的DFS需要带一个数组下标的参数

由于dfs所以注意在标记数组的时候要注意还原

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
 using namespace std;
 int aver,flag,n,a[30],visited[30]={0};
int cmp(int x,int y)
{    return x>y;}
int main()
{    
    void dsf(int x,int y,int z);    
    int ca;    
    scanf("%d",&ca);    
    while(ca--)    
    {       
        int i,t=0;       
        scanf("%d",&n);       
        for(i=0;i<n;i++)       
        {          
            scanf("%d",&a[i]); 
            visited[i]=0;         
            t=t+a[i];       
        }       
        if(t%4!=0)       
        {          
            printf("no\n");          
            continue;       
        }       
        aver=t/4;       
        for(i=0;i<n;i++)       
        if(a[i]>aver)break;       
        if(i<n)       
        {          
            printf("no\n");          
            continue;       
        }       
        sort(a,a+n,cmp); 
        printf("%d  %d\n",a[0],a[1]);      
        flag=0;       
        dsf(-1,0,0);       
        if(flag==0) printf("no\n");       
        else  printf("yes\n");    
        }}
        void dsf(int x,int y,int z)//从第x个数据往下寻找,当前的和为y，并且已经找到z条边 
        {
            if(z==3){flag=true;return ;}
            for(int j=x+1;j<n&&!flag;j++)
            {
                if(!visited[j]&&y+a[j]<=aver){
                    visited[j]=1;
                    if(y+a[j]<aver)
                    dsf(j,y+a[j],z);
                    else dsf(0,0,z+1);
                    visited[j]=0;
                    
                    }
               
                
            }
            
            
            
        }