Gym - 101915J I - The Volcano Eruption

题意：    有一个长度为L，宽度为W的长方形区间。一共有n个圆，这n个圆可能两两相交，当你进入圆的区域的时候，你需要换一次衣服；而当你走出圆的领域的时候，你也需要换一次衣服。现在问你，在不能走出长方形区间的前提下，你最少需要换多少次衣服。

思路：可以将相接的圆看成一个连通块，然后遍历连通块的边界看看超没超出。

一开始初始化并查集从1开始，一直wa，疯了

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll t, n, w, l;
int d[1010];
struct node {
    ll x, y, r;
} no[1010];
ll sqr(ll a) {
    return a * a;
}
int F(int x) {
    return d[x] == x ? x : d[x] = F(d[x]);
}
int fd(int k) {
    ll l = w, r = 0;
    for(int i = 0; i < n; i++) {
        if(F(i) == k) {
            l = min(l, no[i].x - no[i].r);
            r = max(r, no[i].x + no[i].r);
        }
    }
    if(l <= 0 && r >= w) {
        return 1;
    } else
        return 0;
}
int main() {
    scanf("%lld", &t);
    while(t--) {
        int ans = 0;
        scanf("%lld%lld%lld", &n, &w, &l);
        for(int i = 0; i < n; i++) {
            scanf("%lld%lld%lld", &no[i].x, &no[i].y, &no[i].r);
        }
        for(int i = 0; i <= n; i++)
            d[i] = i;
        for(int i = 0; i < n; i++)
            for(int j = i; j < n; j++)
                if(sqr(no[i].x - no[j].x) + sqr(no[i].y - no[j].y) <= sqr(no[i].r + no[j].r)) {
                    int x = F(i), y = F(j);
                    if(x != y)
                        d[x] = y;
                }
        for(int i = 0; i < n; i++)
            if(d[i] == i)
                ans += fd(i);
        printf("%d\n", ans);
    }
    return 0;
}