백준 5959 Crop Circles (USACO January 2011 Bronze 4번)

문제 링크: https://www.acmicpc.net/problem/5959

5959번: Crop Circles

두 center 사이의 거리가 두 반지름의 합보다 작으면 겹치는것임.

O(N^2)으로 모든 pair를 확인하면서 세면 됨.

#include <bits/stdc++.h>
using namespace std;
 
int n, x[401], y[401], r[401];
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    cin >> n;
    for(int i = 0; i < n; i++) cin >> x[i] >> y[i] >> r[i];
 
    for(int i = 0; i < n; i++) {
        int cnt = 0;
        for(int j = 0; j < n; j++) {
            if(i == j) continue;
            if((x[i] - x[j]) * (x[i] - x[j]) + (y[i] - y[j]) * (y[i] - y[j]) < (r[i] + r[j]) * (r[i] + r[j]))
                cnt++;
        }
        cout << cnt << '\n';
    }
    return 0;
}