| 题目名称 |
1057. [ftiasch S2] 圆
|
| 输入输出 |
yuan.in/out |
| 难度等级 |
★ |
| 时间限制 |
1000 ms (1 s) |
| 内存限制 |
128 MiB |
|
测试数据
|
10
|
| 题目来源 |
Makazeu
于2012-08-29加入 |
| 开放分组 |
全部用户 |
| 提交状态 |
|
| 分类标签 |
|
|
|
分享题解
|
1057. [ftiasch S2] 圆
★
输入文件:
yuan.in
输出文件:
yuan.out
简单对比
时间限制:1 s
内存限制:128 MiB
Problem B. 圆
设集合S = {(X1 , Y1 ), (X2 , Y2 ), . . . , (XN , YN )}是给出的平面点集,统计集合S的4元子集{P1 , P2 , P3 , P4 }的数量,满足点P1 ,点P2 ,点P3 ,点P4 四点共圆。
Input Specification
第1行,1个整数N ,表示点的数量。
第2行到第N + 1行,2个整数Xi 和Yi ,表示点的坐标。
Output Specification
第1行,1个整数,表示满足条件的子集的数量。
Input and Output Sample
yuan.in
4
0 0
0 1
1 0
1 1
yuan.out
1
Hint:
对于50%的数据,N ≤ 50。
对于100%的数据,N ≤ 200,−10, 000 ≤ Xi , Yi ≤ 10, 000。