어린 왕자 (feat. 백준, 1004번)

어린 왕자
https://www.acmicpc.net/problem/1004

1004번: 어린 왕자

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int main() {
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int T;
    cin >> T;
    for (register int i = 0, x1, y1, x2, y2, n, count, j, cx, cy, r, d, t1, t2; i < T; ++i) {
        cin >> x1 >> y1 >> x2 >> y2 >> n;
        count = 0;
        for (j = 0; j < n; ++j) {
            cin >> cx >> cy >> r;
            d = (cx - x1) * (cx - x1) + (cy - y1) * (cy - y1);
            t1 = d > r * r ? false : true;
            d = (cx - x2) * (cx - x2) + (cy - y2) * (cy - y2);
            t2 = d > r * r ? false : true;
            if (t1 != t2)
                count++;
        }
        cout << count << "\n";
    }
    return 0;
}
// *&)*@*