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

最新推荐文章于 2020-04-25 15:10:38 发布

forezxl

最新推荐文章于 2020-04-25 15:10:38 发布

阅读量256

点赞数 1

CC 4.0 BY-SA版权

分类专栏：洛谷 BZOJ 其他---技巧题/数学题/STL 蒟蒻zxl的Blog专栏文章标签： BZOJ 洛谷水题

本文链接：https://blog.youkuaiyun.com/a1799342217/article/details/82388982

蒟蒻zxl的Blog专栏同时被 3 个专栏收录

460 篇文章

订阅专栏

洛谷

292 篇文章

订阅专栏

BZOJ

281 篇文章

订阅专栏

本文介绍了一个几何题的解决方法，利用圆周角等于90度的特性，通过编程找出所有符合条件的直径，进而求出由这些直径组成的矩形数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

几何题

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;
}