【AHOI2009】【BZOJ1800】fly 飞行棋

Description

给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。
Input

第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度
Output

所构成不重复矩形的个数
Sample Input

8

1

2

2

3

1

1

3

3

Sample Output

3

HINT

N<= 20

Source

根本不用求直径!
圆上选点不可能出现平行四边形
$O(n^4)$爆枚+check就过了.

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 100
using namespace std;
int n,ans;
int dis[MAXN];
int pre[MAXN];
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)  scanf("%d",&dis[i]),pre[i]=pre[i-1]+dis[i];
    for (int i=n+1;i<=2*n;i++)  pre[i]=pre[i-1]+dis[i-n];
    for (int i=1;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 (pre[j]-pre[i]==pre[l]-pre[k]&&pre[k]-pre[j]==abs(pre[l]-pre[i+n]))  ans++;
    printf("%d\n",ans);
}