UVA 10674 || Tangents（求两圆的共切线

最新推荐文章于 2023-03-22 19:13:31 发布

巧奇

最新推荐文章于 2023-03-22 19:13:31 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： Uva 计算几何文章标签： UVA 10674 Tangents 求两圆的共切线

本文链接：https://blog.youkuaiyun.com/FXXKI/article/details/45034883

博客介绍了UVA 10674题目的解决方案，讨论了两圆之间的六种共切线情况，包括完全重合、内含、内切、相交、外切和相离时的公切线条数。由于大白模板可能导致精度误差，文章提到了使用浮点误差修正的方法来避免死循环。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大白模板题，但是大白模板放这题会有精度误差，死Wa，看了个题解，也是从大白模板改的，全部都用了浮点误差，偷偷敲走。

两圆的共切线，根据两圆的圆心距从小到大排列，一共有六种情况。

1）两圆完全重合，有无数条公切线，返回-1；

2）两圆内含，没有公共点，无公切线，返回0；

3）两圆内切，有一条外公切线；

4）两圆相交，有两条外公切线；

5）两圆外切，有两条外公切线，一条内公切线；

6）两圆相离，有两条外公切线，两条内公切线；

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<vector>
#define FIR first
#define SEC second
using namespace std;
const double eps = 1e-8;
const double PI = acos(-1.0);
int dcmp(double x)
{
    if(fabs(x)<eps)
        return 0;
    return x < 0? -1: 1;
}
struct pnode
{
    double x,y;
    pnode(double x=0.0,double y=0.0):x(x),y(y){}
    pnode operator - (const pnode &b)const{ return pnode(x-b.x,y-b.y);}
    pnode operator + (const pnode &b)const{ return pnode(x+b.x,y+b.y);}
    bool operator < (const pnode &b)const
    {