CF199B 题解

思路

枚举每个圆半径 $a$ 和另一组中的圆环内外圆的半径 $b,c$，设 $x$ 为圆心距 $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$，若 $a+c\le x$，说明 $a$ 和 $c$ 没有相交，合法；若 $a-c\ge x$，则说明 $a$ 包含了 $c$，合法；若 $b-a\ge x$，说明 $b$ 包含 $a$，也合法。

思路

# include <bits/stdc++.h>
using namespace std;
int x_1, y_1, r_1, R_1, x_2, y_2, r_2, R_2;
double x;
int f (int& a, int& b, int& c) {
	return a + c <= x || x <= a - c || x <= b - a;
}
int main () {
	ios::sync_with_stdio (0);
	cin.tie (0);
	cout.tie (0);
	cin >> x_1 >> y_1 >> r_1 >> R_1 >> x_2 >> y_2 >> r_2 >> R_2;
	x = sqrt ((x_1 - x_2) * (x_1 - x_2) + (y_1 - y_2) * (y_1 - y_2));
	cout << f (r_1, r_2, R_2) + f (R_1, r_2, R_2) + f (r_2, r_1, R_1) + f (R_2, r_1, R_1);
	return 0;
}