Problem D: 判断两个圆之间的关系

Problem D: 判断两个圆之间的关系

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1613  Solved: 1346
[Submit][Status][Web Board]

Description

定义Point类，包括double类型的两个属性，分别表示二维空间中一个点的横纵坐标；定义其必要的构造函数和拷贝构造函数。

定义Circle类，包括Point类的对象和一个double类型的数据作为其属性，分别表示圆心坐标及半径；定义其必要的构造函数、拷贝构造函数。定义Circle类的成员函数：

int JudgeRelation(const Circle& another)

用于判断当前圆与another之间的位置关系。该函数的返回值根据以下规则确定：当两个圆外离时返回1；当两个圆内含时返回2；当两个圆外切时返回3； 当两个圆内且时返回4；当两个圆相交时返回5。

Input

第1行N>0表示测试用例个数。

每个测试用例包括2行，第1行是第1个圆的位置及半径；第2行是第2个圆的位置和半径。

Output

每个测试用例对应一行输出，输出两个圆之间的位置关系。见样例。

Sample Input

5
0 0 10
20 20 1
0 0 10
1 1 4
0 0 10
0 20 10
0 0 10
0 5 5
0 0 10
15 0 10

　　

Sample Output

Outside
Inside
Externally tangent
Internally tangent
Intersection

　　

HINT

外离与内含均指两个圆没有任何交点，但内含是指一个圆完全包含在另一个的内部，否则便是外离。

Append Code

append.cc, 

int main()
{
    int cases;
    double x, y, r;
    cin>>cases;
    for (int i = 0; i < cases; i++)
    {
        cin>>x>>y>>r;
        Point p1(x,y);
        Circle c1(p1, r);
        cin>>x>>y>>r;
        Point p2(x, y);
        Circle c2(p2, r);
        switch(c1.JudgeRelation(c2))
        {
        case 1:
            cout<<"Outside"<<endl;
            break;
        case 2:
            cout<<"Inside"<<endl;
            break;
        case 3:
            cout<<"Externally tangent"<<endl;
            break;
        case 4:
            cout<<"Internally tangent"<<endl;
            break;
        case 5:
            cout<<"Intersection"<<endl;
        }
    }
}

　　

#include <iostream>
#include <cmath>
using namespace std;
class Point
{
public :
    double x, y;
    Point(double a=0, double b=0):x(a), y(b){}
    Point(const Point &p)
    {
         x=p.x; y=p.y;
    }
    ~Point(){}
};
class Circle
{
public :
    Point center;
    double r;
    Circle(Point &p, double r_):center(p), r(r_){}
    Circle(const Circle &p):center(p.center), r(p.r){}
    int JudgeRelation(const Circle& another)
    {
        double a, b, c, d, rr;
        a=center.x; b=center.y;
        c=another.center.x; d=another.center.y;
        rr=another.r;
        double dd=sqrt((a-c)*(a-c)+(b-d)*(b-d));
        if(dd>r+rr)
            return 1;
        else if(dd<r-rr||dd<rr-r)
            return 2;
        else if(dd==r+rr)
            return 3;
        else if(dd==r-rr||dd==rr-r)
            return 4;
        else
            return 5;
    }
};
int main()
{
    int cases;
    double x, y, r;
    cin>>cases;
    for (int i = 0; i < cases; i++)
    {
        cin>>x>>y>>r;
        Point p1(x,y);
        Circle c1(p1, r);
        cin>>x>>y>>r;
        Point p2(x, y);
        Circle c2(p2, r);
        switch(c1.JudgeRelation(c2))
        {
        case 1:
            cout<<"Outside"<<endl;
            break;
        case 2:
            cout<<"Inside"<<endl;
            break;
        case 3:
            cout<<"Externally tangent"<<endl;
            break;
        case 4:
            cout<<"Internally tangent"<<endl;
            break;
        case 5:
            cout<<"Intersection"<<endl;
        }
    }
}