主要是要分析出来,整数坐标只存在四边形。。。。
代码是网上随便找的。。。。
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std ;
#define eqs 1e-9
struct node{
double x , y ;
}p[1100] ;
bool cmp(node a,node b)
{
return ( a.x < b.x || ( a.x == b.x && a.y < b.y ) ) ;
}
bool judge(double x,double y,int n){
int low = 0 , mid , high = n-1 ;
while( low <= high )
{
mid = (low + high) / 2 ;
if( fabs(p[mid].x-x) < eqs && fabs(p[mid].y-y) < eqs )
return true ;
else if( p[mid].x-x > eqs || ( fabs(p[mid].x-x) < eqs && p[mid].y-y > eqs ) )
high = mid - 1 ;
else
low = mid + 1 ;
}
return false ;
}
int main()
{
int n , i , j , num ;
double x , y , xx , yy ;
while(~scanf("%d", &n))
{
num = 0 ;
for(i = 0 ; i < n ; i++)
{
scanf("%lf %lf", &p[i].x, &p[i].y) ;
}
sort(p,p+n,cmp) ;
for(i = 0 ; i < n ; i++)
{
for(j = i+1 ; j < n ; j++)
{
if( i == j ) continue ;
x = (p[i].x+p[j].x)/2 ;
y = (p[i].y+p[j].y)/2 ;
xx = p[i].x - x ;
yy = p[i].y - y ;
if( judge(x+yy,y-xx,n) && judge(x-yy,y+xx,n) )
{
num++ ;
}
}
}
printf("%d\n", num/2) ;
}
return 0;
}