HDOJ 5365 Run

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5365

题意就是给你几个整点，问你能构成多少个正的三角形、正方形、正五边形、正六边形。

一看几何，又看数据不大，果断把两两之间的距离算出来后……就不知道该怎么办了，懵逼的我看了别人的题解，结果上来就是一句地球人都知道整点构不成正三角形、正五边形、正六边形(TT)，那么只需要枚举所有四个点的情况，判断能否构成正方形就好了。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 405;
int dis[8];
struct Node
{
	int x,y;
}a[205];
int dist(Node a,Node b)
{
	return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);
}
int check(int i,int j,int k,int l)
{
	memset(dis,0,sizeof(dis));
	int tot = 0;
	dis[tot++] = dist(a[i],a[j]);
	dis[tot++] = dist(a[i],a[k]);
	dis[tot++] = dist(a[i],a[l]);
	dis[tot++] = dist(a[j],a[k]);
	dis[tot++] = dist(a[j],a[l]);
	dis[tot++] = dist(a[k],a[l]);
	sort(dis,dis+6);
	if(dis[0]==dis[1]&&dis[1]==dis[2]&&dis[2]==dis[3]&&dis[3]==dis[0]&&dis[4]==dis[5]) return 1;
	else return 0;
}
int main()
{
	int n;
	while(scanf("%d",&n) !=EOF)
	{
		for(int i=0; i<n; i++)
			scanf("%d%d",&a[i].x,&a[i].y);
		int ans = 0;
		for(int i=0; i<n; i++)
			for(int j=i+1; j<n; j++)
				for(int k=j+1; k<n; k++)
					for(int l=k+1; l<n; l++)
						if(check(i,j,k,l)) ans++;
		printf("%d\n",ans);
	}
}