#B4511. [四川青少年 C++ 算法设计大赛 2025] 圆的公切线
[四川青少年 C++ 算法设计大赛 2025] 圆的公切线
题目描述
平面上两个圆的位置关系有 6 种,每种情况两圆的公切线条数也不同。
设两圆半径分别为 ,两圆圆心距离为 ,则 6 种情况分别为:
- 内含:,公切线条数为 ;
- 内切:,公切线条数为 ;
- 相交:,公切线条数为 ;
- 外切:,公切线条数为 ;
- 外离:,公切线条数为 ;
- 重合:,公切线条数为无穷多。注意:重合是一种特殊情况,如果满足重合关系,就不再计其他关系。给出两圆的情况,求公切线条数。
输入格式
一行三个整数 ()和 ()。
输出格式
输出一个整数,表示公切线条数;如果公切线有无穷多条,输出 inf。
1 1 0
inf
提示
本题共有 25 组测试数据,每组测试数据 4 分。