题目名称	527. [AHOI 2009] 飞行棋
输入输出	`fly.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	.Xmz 于2011-03-07加入
开放分组	全部用户
提交状态
分类标签	数学
	分享题解

通过：56，提交：78，通过率：71.79%
Youngsc	100	0.000 s	0.00 MiB	C++
donny	100	0.001 s	0.11 MiB	Pascal
kaaala	100	0.001 s	0.15 MiB	Pascal
kaaala	100	0.001 s	0.15 MiB	Pascal
wo shi 刘畅	100	0.001 s	0.15 MiB	Pascal
RP++	100	0.001 s	0.17 MiB	Pascal
slongle	100	0.001 s	0.17 MiB	Pascal
·	100	0.001 s	0.29 MiB	C++
CAX_CPG	100	0.002 s	0.17 MiB	Pascal
QhelDIV	100	0.002 s	0.27 MiB	C++

本题关联比赛
10興趣小組內測
10興趣小組內測
AHOI09DAY2模拟

关于飞行棋的近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个点所分割的各个圆弧长度

【输出格式】

所构成不重复矩形的个数

【样例输入】

【样例输出】

【提示】

N≤20

【来源】

AHOI 2009