圆的交点
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
圆的交点
题目背景
在育华学校的数学几何实践课程中,同学们需要解决关于圆相交的计数问题。给定在平面上的多个圆(每个圆的直径在x轴上,关于x轴对称),要计算其中有交点的圆对数量。
题目描述
平面上有 个圆,每个圆的直径两端点为 和 (圆关于x轴对称 )。计数满足以下条件的圆对数量:两个圆的圆周有交点(不是面积相交,即仅圆周接触也算有交点 )。
输入格式
- 第一行:正整数 ,表示圆的数量。
- 接下来 行:每行两个正整数 ,表示一个圆直径的两端点(,但顺序不定 )。
输出格式
输出一行一个整数,表示有交点的圆对数量。
样例
样例输入 1
4
1 4
1 2
2 3
4 3
样例输出 1
4
样例解释
四个圆的圆心和半径:
- 圆1:直径 → 圆心 ,半径
- 圆2:直径 → 圆心 ,半径
- 圆3:直径 → 圆心 ,半径
- 圆4:直径 → 圆心 ,半径
数据规模与测试点
测试点编号 | 范围 | 特殊性质 |
---|---|---|
#1~#4 | ||
#5~#6 | 所有圆直径长度为1 | |
#7~#10 |
对所有测试点,。