QingTian222 发现二维平面上的两颗纠缠之缘(可以看成圆)即将发生纠缠,他需要找到有多少条平面内的不同直线与这两个圆同时相切才能避免损失两次抽卡机会,但是他并不知道答案是多少,但他也不想损失这两次抽卡机会,于是他来求助你,请你告诉他,有多少条不同的直线与给定的两个圆相切。
输入描述:
第一行一个正整数 T(1≤T≤105)T代表测试数据组数。 对于每组测试数据: 第一行三个正整数: x1 , y1 , r1 代表第一个圆的横坐标,纵坐标以及半径。 第二行三个正整数: x2 , y2 , r2 代表第二个圆的横坐标,纵坐标以及半径。 数据满足 0<xi,yi,ri≤104。
输出描述:
对于每一组测试数据,输出一行一个整数,代表答案,若有无限条不同直线满足条件,请输出 “-1” (不含引号)。
示例1
输入
复制
1 1 1 1 1 3 1
输出
复制
3
示例2
输入
复制
1 1 1 1 1 2 1
输出
复制2
2
思路:
通过读题,我们易知,这就是道高中数学题,不同圆的位置关系和对应切线的数目关系,我在这里说几点要注意的,圆与圆的位置关系有:相离,外切,相交,内切,包含,重合
其中两圆重合对应无数条切线,若两圆圆心相同,但半径不相同,则圆没有切线
重点:注意求距离的时候如果你开方的话,可能导致大小关系的判断出问题,所以我们采用距离的平方来进行比较
代码实现:
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#include<vector>
using namespace std;
typedef pair<int,int> PII;
void solve()
{
int x1,y1,r1,x2,y2,r2;
cin>>x1>>y1>>r1>>x2>>y2>>r2;
if(x1==x2 && y1==y2)
{
if(r1==r2)
{
printf("-1\n");
}
else
{
printf("0\n");
}
}
else
{
int d=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
if(d>(r1+r2)*(r1+r2)) printf("4\n");
else if(d==(r1+r2)*(r1+r2)) printf("3\n");
else if(d>(r1-r2)*(r1-r2) ) printf("2\n");
else if(d==(r1-r2)*(r1-r2)) printf("1\n");
else if(d<(r1-r2)*(r1-r2)) printf("0\n");
}
}
int main()
{
int t; cin>>t;
while(t--)
{
solve();
}
return 0;
}
代码参考:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=69272774