BZOJ 1800: [Ahoi2009]fly 飞行棋

传送门

解题思路

这道题还是比较容易的,很容易能发现规律:设x1,x2,x3,x4四个点构成按顺序矩形,那么x2-x1=x4-x3 x3-x2=x1-x4 (注意这里的 “-“指的是两点之间的弧长),又因为n的范围很小,直接求出前缀和暴力就行了。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>

using namespace std;
const int MAXN = 25;

int sum[MAXN],a[MAXN],n,ans;

int main(){
    scanf("%d",&n);sum[1]=0;
    for(register int i=2;i<=n+1;i++) scanf("%d",&a[i]),sum[i]=sum[i-1]+a[i];
    for(register int i=1;i<=n;i++)
        for(register int j=i+1;j<=n;j++)
            for(register int k=j+1;k<=n;k++)    
                for(register int p=k+1;p<=n;p++){
                    if(sum[j]-sum[i]!=sum[p]-sum[k]) continue;
                    if(sum[k]-sum[j]!=sum[n+1]+sum[i]-sum[p]) continue;
                    ans++;
                }
    printf("%d",ans);
    return 0;
}
posted @ 2018-07-26 15:14  Monster_Qi  阅读(125)  评论(0编辑  收藏  举报