fly 飞行棋 - HYSBZ 1800 水题

本文探讨了在圆周上给定点并提供各段弧长的情况下,如何找到可以形成矩形的点组合,并提供了求解此类问题的算法。通过枚举和比较弧长,实现快速找出所有不重复的矩形。

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

1800: [Ahoi2009]fly 飞行棋

Time Limit: 10 Sec   Memory Limit: 64 MB
Submit: 760   Solved: 617
[ Submit][ Status]

Description

给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。

Input

第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度

Output

所构成不重复矩形的个数

Sample Input

8
1
2
2
3
1
1
3
3


Sample Output

3

HINT

N<= 20


思路:暴力即可。

AC代码如下:

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
typedef long long ll;
using namespace std;
int num[30],n;
int solve(int a,int b)
{ int ans;
  if(num[b]>num[a])
   return num[b]-num[a];
  else
   return num[b]-num[a]+num[n];
}
int main()
{ int i,j,k,p;
  int ans=0;
  num[0]=0;
  scanf("%d",&n);
  for(i=1;i<=n;i++)
  { scanf("%d",&k);
    num[i]=num[i-1]+k;
  }
  for(i=1;i<=n;i++)
   for(j=i+1;j<=n;j++)
    for(k=j+1;k<=n;k++)
     for(p=k+1;p<=n;p++)
      if(solve(j,i)==solve(p,k) && solve(k,j)==solve(i,p))
        ans++;
  printf("%d\n",ans);
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值