Pro.ID21357 TitleJohn的点 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=21357 AC5 Submit81 Ratio6.17% 时间&空间限制描述给出一个二维平面点集P，定义P的子集S为，任意S中的三个点i ，j ，k ，都满足 dis(i , j) = dis(j , k) = dis(i , k) 。这里的dis(i , j)表示点i和点j的距离。 请计算只包含三个点的S的数目。 输入多测试用例。 每个数据集合中，第一行是一个整数n ( 1 ≤ n ≤ 1000000 )，表示点的数量。接下来n行，每行是两个整数 x, y ( |x| < 1.5×109 , |y| < 1.5×109 )，表示该点的坐标。这些点有可能重叠，但视作不同的点。详细请参与输入样例。 输出Description 给出一个二维平面点集P，定义P的子集S为，任意S中的三个点i ，j ，k ，都满足 dis(i , j) = dis(j , k) = dis(i , k) 。这里的dis(i , j)表示点i和点j的距离。 请计算只包含三个点的S的数目。 Input 多测试用例。 每个数据集合中，第一行是一个整数n ( 1 ≤ n ≤ 1000000 )，表示点的数量。接下来n行，每行是两个整数 x, y ( |x| < 1.5×109 , |y| < 1.5×109 )，表示该点的坐标。这些点有可能重叠，但视作不同的点。详细请参与输入样例。 Output 为每个测试用例输出一行结果：满足条件的S的个数。 Sample Input 3 Sample Output 1 Source 样例输入3 样例输出1 提示作者 |
|Archiver|手机版|小黑屋|同和创作矩阵
( 粤ICP备20019636号-1 )
GMT+8, 2025-3-11 07:31 , Processed in 0.019636 second(s), 14 queries .
Powered by Discuz! X3.4 Licensed
© 2001-2017 Comsenz Inc.
