logo AlgoBeat OnlineJudge
登录 注册

#216264. [四川青少年 C++ 算法设计大赛 2025] 圆的公切线

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

平面上两个圆的位置关系有 6 种,每种情况两圆的公切线条数也不同。

设两圆半径分别为 ,两圆圆心距离为 ,则 6 种情况分别为:

  • 内含:,公切线条数为
  • 内切:,公切线条数为
  • 相交:,公切线条数为
  • 外切:,公切线条数为
  • 外离:,公切线条数为
  • 重合:,公切线条数为无穷多。注意:重合是一种特殊情况,如果满足重合关系,就不再计其他关系。给出两圆的情况,求公切线条数。

输入格式

一行三个整数 )和 )。

输出格式

输出一个整数,表示公切线条数;如果公切线有无穷多条,输出 inf。

样例

样例输入 1

1 1 0

样例输出 1

inf

数据范围与提示

本题共有 25 组测试数据,每组测试数据 4 分。