bzoj1800: [Ahoi2009]fly 飞行棋（乱搞）

1800: [Ahoi2009]fly 飞行棋

题目：传送门

题解：

　　 大水题，早上签个到

　　 没什么好说的...搞个前缀和，算个周长...

　　 周长为奇数肯定误解啊废话QWQ　

　　 那么看到n<=20，还不暴力枚举！！！

　　 然后看一下对角点之间的弧长是不是半周长就好啦（判定定理啊）

　　 然后...一A

代码：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
int n,ans,x,bzc;
int a[55];
int main()
{
    scanf("%d",&n);
    a[1]=0;ans=0;
    for(int i=2;i<=n;i++)
    {
        scanf("%d",&a[i]);
        a[i]=a[i-1]+a[i];
    }
    scanf("%d",&x);
    a[1]=a[n]+x;bzc=a[1]/2;
    if(a[1]%2==1){printf("0
");return 0;}
    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 y=k+1;y<=n;y++)
                    if(abs(a[k]-a[i])==bzc && abs(a[y]-a[j])==bzc)
                        ans++;
    printf("%d
",ans);
    return 0;
}