Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom2年前

12/27
14:01
暴力

[bzoj 1800] Ahoi2009 fly 飞行棋

00:00/00:00

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

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

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

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

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

所构成不重复矩形的个数

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

8
1
2
2
3
1
1
3
3

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

3

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

N<= 20

1800

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

暴力枚举4个点 判断能否组成举行即可

c++:

pascal:

 

[bzoj 1800] Ahoi2009 fly 飞行棋