zoj1199

最新推荐文章于 2022-07-02 13:14:17 发布

马冬冬

最新推荐文章于 2022-07-02 13:14:17 发布

阅读量219

点赞数

分类专栏： zoj 文章标签： zoj

本文链接：https://blog.csdn.net/mdd18703649811/article/details/54612430

版权

zoj 专栏收录该内容

201 篇文章 1 订阅

订阅专栏

题目大意：

给出两个圆的圆心坐标和半径，问公共切线的焦点

解题思路：

公式推导。两个圆，不存在交点的情况。
1）在半径相同的情况下，两条公切线是平行的，不存在交点。
2）当一个圆在另一个圆内时，不存在交点。
当存在交点时，计算交点的坐标。我们用三角形的相似，计算出x,y 值。
x = (p2.x * r1 - p1.x * r2 ) / (r1 - r2) ,
y = (p2.y * r1 - p1.y * r2) / (r1 - r2))

代码如下：

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;

int main()
{
  int numberOfCase;
  cin>>numberOfCase;
  for(int i=0;i<numberOfCase;i++)
  {
    int x1,y1,r1,x2,y2,r2;
    cin>>x1>>y1>>r1
       >>x2>>y2>>r2;
    double d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
    if((d<=fabs(r1-r2))||
        (x1==x2&&y1==y2)||
        (r1==r2))
          cout<<"Impossible."<<endl;
    else
    {
      double x=double (r1*x2-r2*x1)/(r1-r2);
      double y=double (r1*y2-r2*y1)/(r1-r2);
      cout<<fixed<<showpoint;
      cout<<setprecision(2)<<x<<" "<<y<<endl;
    }
  }
  return 0;
}