bzoj1800: [Ahoi2009]fly 飞行棋

Hanks_o

于 2017-12-31 11:24:40 发布

阅读量365

点赞数

分类专栏： BZOJ 杂

本文链接：https://blog.youkuaiyun.com/Hanks_o/article/details/78941072

版权

BZOJ 同时被 2 个专栏收录

213 篇文章

订阅专栏

杂

35 篇文章

订阅专栏

本文介绍了一个关于矩形对角线的算法题目，通过枚举和判断对角线长度来解决问题。输入包括一系列整数，目标是找出所有可能的矩形组合，使得两个对角线的长度相等且等于矩形周长的一半。

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

题目传送门
水。

解法：
矩形？
直角呗。
两条对角线都是直径。
范围？
N<=20
暴力枚举N四方

代码实现：

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