函数——相交的圆

描述

在一个二维直角坐标系中，有n个圆，每个圆用三个整数(xi, yi, ri)来描述（1<=i<=n），其中(xi, yi)表示圆心坐标，ri表示圆的半径。现在你需要判断这n个圆之间是否有相交（注意：两个圆重合或完全覆盖也算相交，但是相切不算）。如果相交，输出Yes，否则，输出No。

关于输入

输入的第一行给出一个整数n（2<=n<=1000），表示坐标系中圆的个数。 之后是n行输入，表示n个圆。每行三个整数，分别是xi, yi, ri。其中(0<=xi<=1000, 0<=yi<=1000, 0< ri<200)。

关于输出

输出只有一行。当判断有圆相交时，输出Yes，否则输出No。

例子输入

3 0 0 1 2 0 2 0 2 1

例子输出

Yes

分析：

只有所有圆相离才输出“No”

#include<iostream>
#include<cmath>
using namespace std;
int n;
int circle[1001][3] = {};//记录每个圆的数据
bool judge(int x, int y)//判断第x个圆和第y个圆的位置关系
{
	int R1 = circle[x][2] + circle[y][2];//半径之和
	double d = sqrt((circle[x][0] - circle[y][0]) * (circle[x][0] - circle[y][0]) //圆心之间的距离
		+ (circle[x][1] - circle[y][1]) * (circle[x][1] - circle[y][1]));
	if (d >= R1)return false;
	return true;
}
int main()
{
	bool flag = 0;
	cin >> n;
	for (int i = 0; i < n; ++i) {
		cin >> circle[i][0] >> circle[i][1] >> circle[i][2];
	}
	for (int i = 0; i < n - 1; ++i) {
		for (int j = i + 1; j < n; ++j) {
			if (judge(i, j)) {//判断第i个圆和其之后的所有圆的位置关系
				flag = 1;
				break;
			}
		}
	}
	if (flag)cout << "Yes";
	else cout << "No";
	return 0;
}