实验12:Problem D: 判断两个圆之间的关系
Posted 一一一匹马赛克儿
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了实验12:Problem D: 判断两个圆之间的关系相关的知识,希望对你有一定的参考价值。
Home | Web Board | ProblemSet | Standing | Status | Statistics |
Problem D: 判断两个圆之间的关系
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 381 Solved: 325
[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
Sample Output
HINT
外离与内含均指两个圆没有任何交点,但内含是指一个圆完全包含在另一个的内部,否则便是外离。
Append Code
#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(){} }; class Circle{ friend class Point; public: Point p; double r; Circle(Point a,double R):p(a),r(R){} ~Circle(){} int JudgeRelation(const Circle& cc) { double dc=sqrtl((cc.p.x - p.x)*(cc.p.x - p.x)+(cc.p.y - p.y)*(cc.p.y - p.y)); if(fabs(dc - (r + cc.r)) < 1e-6) { return 3; } if(fabs(dc - fabs(r - cc.r)) < 1e-6) { return 4; } if(dc < fabs(r - cc.r)) return 2; if(dc > r + cc.r) return 1; 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; } } }
以上是关于实验12:Problem D: 判断两个圆之间的关系的主要内容,如果未能解决你的问题,请参考以下文章
1)定义一个Point类,其属性包括点的坐标,提供计算两点之间距离的方法; 2)定义一个圆形类,其属性包括圆心和半径; 3)创建两个圆形对象,提示用户输入圆心坐标和半径,判断两个圆是否相交,并输出结果
HDU 4773 Problem of Apollonius——圆反演
如何在没有 SQL Server Management Studio 的情况下在 SQL Server Express LocalDB 中使用 Visual Studio 2013 创建两个表之间的关