问题描述
小花是一个热爱健身的姑娘,这天她下载了一个跑步软件,这个软件可以记录下小花跑步的轨迹。小花决定去公园跑步。公园里有许许多多的座椅,小花希望在一些座椅休息一下,并且她在两条座椅之间只跑直线。小花是一个完美主义者,她希望自己最后的轨迹是一个正三边形或者正四边形或者正五边形或者正六边形。小花会从某条座椅开始打开跑步软件,并在回到这个座椅后关闭。 请问小花有多少种跑法。注:若两种跑法经过的座椅集合相同则认为是一种跑法。且经过一条座椅时没有必要一定停下来
输入描述
输入有多组数据 每组数据第一行为一个n(1 < = n < = 20)表示座椅数量 接下来n行,每行两个整数xi,yi(0 < = xi,yi < = 8)表示座椅的坐标
输出描述
输出方案数
输入样例
4 0 0 0 1 1 0 1 1
输出样例
1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
#include<math.h>
#include<vector>
#include<map>
#include<set>
#include<cmath>
#include<string>
#include<algorithm>
#include<iostream>
#define exp 1e-10
#define ll __int64
using namespace std;
const int N = 25;
const int inf = 1000000000;
const int mod = 1000000007;
int x[N],y[N],s[6];
int sqare(int x1,int y1,int x2,int y2)
{
return (x2-x1)*(x2-x1)+(y2-y1)*(y2-y1);
}
bool judge(int i,int j,int k,int l)
{
int t=0;
s[t++]=sqare(x[i],y[i],x[j],y[j]);
s[t++]=sqare(x[j],y[j],x[k],y[k]);
s[t++]=sqare(x[k],y[k],x[l],y[l]);
s[t++]=sqare(x[l],y[l],x[i],y[i]);
s[t++]=sqare(x[i],y[i],x[k],y[k]);
s[t++]=sqare(x[l],y[l],x[j],y[j]);
sort(s,s+6);
if(s[0]==s[1]&&s[2]==s[3]&&s[1]==s[2]&&s[4]==2*s[0]&&s[5]==s[4])
return true;
return false;
}
int main()
{
int n,i,j,k,l,t;
while(~scanf("%d",&n))
{
t=0;
for(i=1;i<=n;i++)
scanf("%d%d",&x[i],&y[i]);
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
for(k=j+1;k<=n;k++)
for(l=k+1;l<=n;l++)
if(judge(i,j,k,l))
t++;
printf("%d\n",t);
}
return 0;
}