B1800 [Ahoi2009]fly 飞行棋 数学模拟

20分钟一遍AC，大水题，我的算法比较复杂，但是好理解，就是找可以凑出来一半周长的点来暴力枚举就行了。

题干：

Description
给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。
Input
第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度
Output
所构成不重复矩形的个数
Sample Input

Sample Output

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<ctime>
#include<queue>
#include<algorithm>
#include<cstring>
using namespace std;
#define duke(i,a,n) for(int i = a;i <= n;i++)
#define lv(i,a,n) for(int i = a;i >= n;i--)
#define clean(a) memset(a,0,sizeof(a))
const int INF =  << ;
typedef long long ll;
typedef double db;
template <class T>
void read(T &x)
{
    char c;
    bool op = ;
    while(c = getchar(), c < '' || c > '')
        if(c == '-') op = ;
    x = c - '';
    while(c = getchar(), c >= '' && c <= '')
        x = x *  + c - '';
    if(op) x = -x;
}
template <class T>
void write(T x)
{
    if(x < ) putchar('-'), x = -x;
    if(x >= ) write(x / );
    putchar('' + x % );
}
int len[][];
int a[];
int n,tot = ,ans = ;
queue <int> qu;
void work(int x,int k)
{
    duke(i,,k - )
    {
        int s = len[x][i];
        duke(j,k + ,n)
        {
            if(len[x][j] - len[x][k] == s)
            {
                ans++;
            }
        }
    }
}
int main()
{
    read(n);
    duke(i,,n)
    {
        read(a[i]);
        a[i + n] = a[i];
        tot += a[i];
    }
    tot /= ;
    duke(i,,n)
    {
        int ok = ;
        duke(j,,n)
        {
            len[i][j] = len[i][j - ] + a[i + j - ];
            if(len[i][j] == tot)
            {
                ok = ;
            }
        }
        if(ok == )
        qu.push(i);
    }
    while(!qu.empty())
    {
        int x = qu.front();
        int k;
        duke(i,,n)
        {
            if(len[x][i] == tot)
            {
                k = i;
                break;
            }
        }
        work(x,k);
        qu.pop();
    }
    printf("%d\n",ans / );
    return ;
}
/*
8
1
2
2
3
1
1
3
3
*/