FZU 2213 Common Tangents

题目链接:http://acm.fzu.edu.cn/problem.php?pid=2213

题        意:告诉你两个圆的圆心与半径,要你找出他们的公共切线的个数。
思        路:直接计算所有的情况。

代码如下:

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
typedef __int64 LL;

int main()
{
    int T;
    scanf ( "%d", &T );
    while( T-- )
    {
        double x1,y1,r1,x2,y2,r2;
        scanf ( "%lf %lf %lf %lf %lf %lf", &x1, &y1, &r1, &x2, &y2, &r2 );
        if( x1 == x2 && y1 == y2 )//圆心相同时
        {
            if( r1 == r2 ) printf("-1\n");
            else printf("0\n");
            continue;
        }
        double d = sqrt( (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2) );
        double k = r1+r2;
        if( r1 < r2 && r1+d < r2){//一个圆被另一个圆包围
                printf("0\n");
                continue;
        }
        if( r1 > r2 && r2+d < r1 )
        {
             printf("0\n");
                continue;
        }
        if( r1 + d == r2 || r2+d == r1 )
        {
            printf("1\n");
            continue;
        }
        if( k < d )//两圆相交、相离、相切
            printf("4\n");
        else if( k == d )
            printf("3\n");
        else printf("2\n");
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值