飞行棋（bzoj1800&AHOI2009&洛谷2165）

飞行棋

没错，这是一道安徽省选题
怎么能这么水？
简直枉为一道省选题！
也许时间比较早的缘故吧！

我们来看看这道题。
n只有20，模拟就好了！
我们知道，圆上不同两点能确定一个圆内接矩形，这个自己想想，没什么好证明的
所以我们只需要枚举每个(真的需要吗?)两个点的点对，然后判断一下有没有另外两个点的点对与它组成矩形即可。
判断非常容易，读入时，处理处一个总长度，然后就可以计算出每一个弧的长度，显然矩形的对边的对应圆弧是相等的。
那么我们再来看看我提出的那个问题：
我们真的需要枚举每个点对吗？
现在请你在草稿纸上画上一个圆，并画出它的一条直径，你再试着任意画几个矩形，显然，对于任意一个矩形，它的四个端点一定是有两个在直径的一边，另两个在另一边（端点在直径上的可以把这个特殊点分到两边，看成22分），也就是说我们枚举的时候，只需要枚举一个半圆（左闭右开）上的点对枚举一边即可。
所以代码如下：

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n;
int len[25];
int tollen;
int main(){
    scanf("%d",&n);
    tollen=0;
    len[0]=0;
    for(int i=1;i<=n;i++){
        scanf("%d",&len[i]);
        tollen+=len[i];
        len[i]+=len[i-1];
    }
    if(tollen%2){
        printf("0");
        return 0;
    }
    int ans=0;
    for(int i=0;len[i+1]<(tollen/2);i++){
        for(int j=i+1;len[j]<(tollen/2);j++){
            int len2=(tollen-2*(len[j]-len[i]))/2;
            for(int k=j+1;(len[k]-len[j])<=len2;k++){
                if((len[k]-len[j])==len2){
                    for(int l=k+1;(len[l]-len[k])<=(len[j]-len[i]);l++){
                        if((len[l]-len[k])==(len[j]-len[i])){
                            ans++;
                        }
                    }
                }
            }
        }
    }
    printf("%d",ans);
    return 0;
}