题解 | 小O的平面画圆

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<long long> x(n), y(n), r(n);
    for (int i = 0; i < n; ++i) cin >> x[i] >> y[i] >> r[i];
    for (int i = 0; i < n; ++i) {
        bool ok = true;
        for (int j = 0; j < n && ok; ++j) if (j != i) {
                long long dx = x[i] - x[j], dy = y[i] - y[j];
                long long d2 = dx * dx + dy * dy;
                long long sum = r[i] + r[j], dif = llabs(r[i] - r[j]);
                // 无交点：相离 或 包含（相切不行）
                if (!(d2 > sum * sum || d2 < dif * dif)) ok = false;
            }
        if (ok) {
            cout << i + 1 << '\n';    // 任意一个即可
            return 0;
        }
    }
    cout << -1 << '\n';
    return 0;
}