Problem #3066 - ECNU Online Judge

单点时限: 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

Output

Case #1:8
Case #2:2
Hints:
第一组测试数据中八个可能的地点都在一个圆上，任意组合可以有C(8,7)=8。

2 人解决，4 人已尝试。

2 份提交通过，共有 30 份提交。

9.3 EMB 奖励。

创建: 9 年，6 月前.

修改: 7 年，2 月前.

最后提交: 3 年，12 月前.

3066. rxms的愿望