[BZOJ1800] [Ahoi2009] 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

Solution

　　暴力枚举四个点组成的四边形，检查对边是否相等

#include <bits/stdc++.h>
using namespace std;
int a[25][25];
int main()
{
    int n, ans = 0;
    cin >> n;
    for(int i = 1; i <= n; i++)
        cin >> a[i][i + 1];
    a[n][1] = a[n][n + 1];
    for(int i = 1; i <= n; i++)
        for(int j = i + 2; j != i; j = j % n + 1)
        {
            if(j > n) j -= n;
            if(j == 1) a[i][j] = a[i][n] + a[n][1];
            else a[i][j] = a[i][j - 1] + a[j - 1][j];
        }
    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(a[i][j] == a[k][l] && a[j][k] == a[l][i])
                        ans++;
    cout << ans << endl;
    return 0;
}

 　　等等！这题意和题目名称有关系吗？？？