3066. rxms的愿望

单点时限: 2.0 sec

内存限制: 256 MB

传说只要集齐七颗龙珠就可以召唤神龙,就可以实现任何愿望。
rxms@rgtjf:后天能不能陪我过儿童节。
rgtjf:-_- 不行,我要写毕设。
rxms:。。。
rxms@fssqawj:后天能不能陪我过儿童节。
fssqawj:不行,我长大了,不过儿童节了。
rxms:。。。
rxms@ KimKyeYu:后天能不能陪我过儿童节。
KimKyeYu:不行,人家要刷题。
rxms:。。。
rxms:不跟你们玩了,我去找神龙。。。
rxms 为了召唤神龙,开始收集七龙珠。现在已知 N (7<=N<=100)个龙珠可能出现的坐标,并且 rxms 打听到七颗龙珠恰好在一个圆上。rxms 想知道满足条件的七颗龙珠的所有可能数,即从 N 个点中选出 7 个点,7 个点满足共圆的所有可能数。

输入格式

第一行为测试数据组数 T。
对每一组数据,输入一个 N (7≤N≤100),表示 N 个不重复的点,之后 N 行,每行两个整数 x, y (-500≤x, y≤500), 数据保证不存在重复的点。

输出格式

对于每组数据,先输出 “Case #X:”,其中 X 表示第几组数据,再输出所有可能的组合数。

样例

Input
2
8
0 5
3 4
4 3
5 0
4 -3
3 -4
0 -5
-5 0
12
0 5
3 4
4 3
5 0
4 -3
3 -4
0 -5
10 5
5 10
2 1
1 2
8 1
Output
Case #1:8
Case #2:2
Hints:
第一组测试数据中八个可能的地点都在一个圆上,任意组合可以有C(8,7)=8。

1 人解决,3 人已尝试。

1 份提交通过,共有 27 份提交。

9.9 EMB 奖励。

创建: 4 年,8 月前.

修改: 2 年,5 月前.

最后提交: 2 年,5 月前.

来源: 第四届程序设计竞赛

题目标签