Run
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=5365
解题思路:
官方题解说:
地球人都知道整点是不能构成正五边形和正三边形和正六边形的,所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人,那么即使暴力枚举正三边形和稍微不那么暴力地找正五边形和正六边形也是可以通过的(反正找不到)
瞬间感觉智商被压制了,网上有一个证明正六边形不能由整点构成的方法,正三边形和正五边形也应该如此吧。。。
http://www.zhihu.com/question/25304120?rf=34324133
AC代码:
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int x[25],y[25];
int dis(int x1,int y1,int x2,int y2){
return (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
}
int main(){
int n;
while(~scanf("%d",&n)){
for(int i = 0; i < n; i++)
scanf("%d%d",&x[i],&y[i]);
int sum = 0;
int d[6];
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++){
d[0] = dis(x[i],y[i],x[j],y[j]);
d[1] = dis(x[i],y[i],x[k],y[k]);
d[2] = dis(x[i],y[i],x[l],y[l]);
d[3] = dis(x[j],y[j],x[k],y[k]);
d[4] = dis(x[j],y[j],x[l],y[l]);
d[5] = dis(x[k],y[k],x[l],y[l]);
sort(d,d+6);
if(d[0] == d[1] && d[1] == d[2] && d[2] == d[3] && d[4] == 2*d[0] && d[5] == 2*d[0])
sum++;
}
printf("%d\n",sum);
}
return 0;
}