HDOJ 5365 Run

来源：互联网发布：网络十大神神兽编辑：程序博客网时间：2024/04/28 10:41

题目链接：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);}}

0 0