题目名称 527. [AHOI 2009] 飞行棋
输入输出 fly.in/out
难度等级 ★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 徐明昭 于2011-03-07加入修改该题
开放分组 全部用户
提交状态
分类标签
数学
分享题解
通过:56, 提交:78, 通过率:71.79%
野 100 0.000 s 0.00 MiB C++
李栋 100 0.001 s 0.11 MiB Pascal
刘畅 100 0.001 s 0.15 MiB Pascal
李贺 100 0.001 s 0.15 MiB Pascal
李贺 100 0.001 s 0.15 MiB Pascal
slongle 100 0.001 s 0.17 MiB Pascal
RP++ 100 0.001 s 0.17 MiB Pascal
· 100 0.001 s 0.29 MiB C++
陈鹏光 100 0.002 s 0.17 MiB Pascal
闫星光 100 0.002 s 0.27 MiB C++
本题关联比赛
AHOI09DAY2模拟
10興趣小組內測
10興趣小組內測
关于 飞行棋 的近10条评论(全部评论)
两个直径组成一个矩形,由此找出N条直径,共有N*(N-1)种组合方式,但每个矩形重复计算,因此除以二,就…得啦~
水中音
2014-09-20 11:49 3楼
回复 @Truth.Cirno :
OTZ膜拜
HouJikan
2014-09-20 10:08 2楼
算“直径对数”即可。
Truth.Cirno
2011-12-14 21:37 1楼

527. [AHOI 2009] 飞行棋

★   输入文件:fly.in   输出文件:fly.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

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

【输入格式】

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

【输出格式】

所构成不重复矩形的个数

【样例输入】

8
1
2
2
3
1
1
3
3

【样例输出】

3

【提示】

N≤20

【来源】

AHOI 2009