有两个圆 A 和 B，圆心分别为C1(x1, y1)和C2(x2, y2)，半径分别为R1和R2。任务是检查圆 A 和 B 是否相互接触。
例如：
输入： C1 = (3, 4)
C2 = (14, 18)
R1 = 5, R2 = 8
输出：圆圈互相不接触。
输入： C1 = (2, 3)
C2 = (15, 28)
R1 = 12, R2 = 10
输出：圆圈相互相交。
输入： C1 = （-10，8）
C2 = （14，-24）
R1 = 30，R2 = 10
方法：
中心 C1 和 C2 之间的距离计算如下
C1C2 = sqrt((x1 - x2) 2 + (y1 - y2) 2 )。
有三种情况会出现。
1、如果C1C2 <= R1 – R2：圆 B 位于 A 内。
2、如果C1C2 <= R2 – R1：圆 A 位于 B 内。
3、如果C1C2 < R1 + R2：圆互相相交。
4、如果C1C2 == R1 + R2：圆 A 和 B 相互接触。
5、否则，圆 A 和圆 B 不重叠
下面是上述方法的实现：
// C++ program to check if two
// circles touch each other or not.
#include <bits/stdc++.h>
using namespace std;
int circle(int x1, int y1, int x2, int y2, int r1, int r2)
{
double d = sqrt((x1 - x2) * (x1 - x2)
+ (y1 - y2) * (y1 - y2));
if (d <= r1 - r2) {
cout << "Circle B is inside A";
}
else if (d <= r2 - r1) {
cout << "Circle A is inside B";
}
else if (d < r1 + r2) {
cout << "Circle intersect to each other";
}
else if (d == r1 + r2) {
cout << "Circle touch to each other";
}
else {
cout << "Circle not touch to each other";
}
}
// Driver code
int main()
{
int x1 = -10, y1 = 8;
int x2 = 14, y2 = -24;
int r1 = 30, r2 = 10;
circle(x1, y1, x2, y2, r1, r2);
return 0;
}
输出：
Circle touch to each other(圆互相触碰)
时间复杂度： O（log（n）），因为使用内置 sqrt 函数
辅助空间： O（1）
如果您喜欢此文章，请收藏、点赞、评论，谢谢，祝您快乐每一天。
