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[];
int ans,now,n;
bool f[];
void dfs(int m)
{
if(m>=n){
if(now>ans) ans=now;
return ;
}
dfs(m+);
if(!f[m]){
for(int i=m+;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!=){
for(int j=m+;j<n;j++)
for(int k=m+;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]=;
now+=;
dfs(m+);
f[i]=f[j]=f[k]=f[m]=;
now-=;
}
}
}
}
}
int main()
{
while(scanf("%d",&n)){
if(n==-) break;
for(int i=;i<n;i++) scanf("%d %d",&p[i].x,&p[i].y);
ans=now=;
memset(f,,sizeof(f));
dfs();
printf("%d\n",ans);
}
return ;
}