hdu 4739 Zhuge Liang's Mines

一个简单的搜索题，唉……

当时脑子抽了，没做出来啊……

代码如下：

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<cstring>
#include<vector>
using namespace std;
struct node
{
      int x,y;
}p[30];
int ans,now,n;
bool f[30];
void dfs(int m)
{
      if(m>=n){
            if(now>ans) ans=now;
            return ;
      }
      dfs(m+1);
      if(!f[m]){
            for(int i=m+1;i<n;i++)
            if(!f[i]&&abs(p[i].x-p[m].x)==abs(p[i].y-p[m].y)&&p[i].x-p[m].x!=0){
                  for(int j=m+1;j<n;j++)
                  for(int k=m+1;k<n;k++){
                        if(i==j||i==k||j==k||f[j]||f[k]) continue;
                        if((p[j].x==p[i].x&&p[j].y==p[m].y&&p[k].x==p[m].x&&p[k].y==p[i].y)||(p[k].x==p[i].x&&p[k].y==p[m].y&&p[j].x==p[m].x&&p[j].y==p[i].y)){
                              f[i]=f[j]=f[k]=f[m]=1;
                              now+=4;
                              dfs(m+1);
                              f[i]=f[j]=f[k]=f[m]=0;
                              now-=4;
                        }
                  }
            }
      }
}
int main()
{
    while(scanf("%d",&n)){
            if(n==-1) break;
            for(int i=0;i<n;i++) scanf("%d %d",&p[i].x,&p[i].y);
            ans=now=0;
            memset(f,0,sizeof(f));
            dfs(0);
            printf("%d
",ans);
    }
    return 0;
}