hdu 4739

一个超级超级水的题，不明白当时比赛的时候没有出来；

思路很简单，dfs暴力一下就行，枚举每个顶点，题目一共才20个点，就是20^4方的时间复杂度，完全可以承受；

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

struct node
{
    int x,y;
} no[22];
bool use[22];
int ans,num,n;

void dfs(int i)
{
    ans=max(num,ans);
    for(; i<n; i++)
    {
        if(use[i])continue;
        use[i]=1;
        for(int j=0; j<n; j++)
        {
            if(use[j]||no[j].x!=no[i].x) continue;
            use[j]=1;
            int l=no[i].y-no[j].y;
            for(int k=0; k<n; k++)
            {
                if(use[k]||no[k].y!=no[j].y||(no[k].x-no[j].x)!=l) continue;
                use[k]=1;
                for(int m=0; m<n; m++)
                {
                    if(use[m]||no[m].x!=no[k].x||(no[m].y-no[k].y)!=l)continue;
                    use[m]=1;
                    num+=4;
                    dfs(i+1);
                    use[m]=0;
                    num-=4;
                }
                use[k]=0;
            }
            use[j]=0;
        }
        use[i]=0;
    }
}

int main()
{
    while(scanf("%d",&n)&&n!=-1)
    {
        memset(use,0,sizeof use);
        ans=num=0;
        for(int i=0; i<n; i++)
            scanf("%d%d",&no[i].x,&no[i].y);
        if(n<4){puts("0");continue;}
        dfs(0);
        printf("%d
",ans);
    }
    return 0;
}