BZOJ1800 [Ahoi2009]fly 飞行棋（洛谷P2165）

版权声明：蒟蒻Blog随意转载 https://blog.csdn.net/a1799342217/article/details/82388982

几何题

BZOJ题目传送门
洛谷题目传送门

疯狂划水

根据初中的知识，圆周角为90度的弦就是直径。两个直径就可以拼成一个矩形。那么我们找出所有的直径就好了。

代码：

#include<cstdio>
using namespace std;
int n,s[25],ans;
int main(){
    scanf("%d",&n);
    for (int i=1,x;i<=n;i++)
        scanf("%d",&x),s[i]=s[i-1]+x;
    for (int i=1;i<n;i++)
        for (int j=i+1;j<=n;j++)
            if (s[j]-s[i]==s[n]>>1) ans++;
    return printf("%d\n",ans*(ans-1)>>1),0;
}