← 返回比赛

已结束 GESP挑战赛#5

← 上一题下一题 →

A3058 | $圆-切线$

来源官方 / 2024

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小鱼体验了最新的“VR”设备，现在他可以用手在眼前做图。 小鱼先新建了一个二维平面，在上面画了两个圆，现在小鱼想找出这个平面内有多少条直线与这两个圆同时相切。可惜的是他无法解决这个问题，请你帮助小鱼吧！

输入格式

在第一行输入一个整数 $T (1 \leq T \leq 10^4)$，表示有 $T$ 组测试用例。 对于每组测试用例，在第一行中输入三个正整数 $x_1,y_1,r_1$，表示第一个圆的横坐标，纵坐标，半径。 在第二行中输入三个正整数 $x_2,y_2,r_2$，表示第二个圆的横坐标，纵坐标，半径。 其中 $0 \lt x_i,y_i,r_i \leq 10^4$。

输出格式

对于每组测试用例，在一行中输出一个整数，表示问题的答案，若有无数条不同的直线则输出 INF 。

输入输出样例

输入 #1

输出 #1

INF
3

C++ 编辑器

输入

输出