[BOJ-1004]어린왕자

아 예전에 이 문제보고서 와 이딴 문제 어떻게 풀지 그랬었는데

예전에 생각했던게

이 문제 접근했던 방식은 점 A와 점 B 까지 거리는 어떻게 구하지? 이런 바보 같은 생각을 하나 했었고

이 원들에 대해서 어떻게 판단해야 할까? 라는 생각을 했었다. 

그리고 이번에 문제를 다시보니 아 이렇게 하면 되겠구나 생각이 바로 떠올라서 그렇게 했다. 

일단 두 점이 지나가야하는 원은 어떤 것이 있는 것인가 에 대해서 생각을 했다. 

 점 A에서 점 B로 이동할 때 걸리지 않는 원C은 

① 두 점 다 같은 원C에 들어가 있지 않으며, 

② 두 점 다 같은 원C에 들어가 있어야 한다.

그러면 

③ 두 점 중 한 점만 들어가 있으면 무조건 통과를 해야하는 점이다. 라는 생각을 하였다.

③의 경우만 count++ 해서 결과를 출력하면 되는 문제였다.

#include<cstdio>
#include<cmath>
using namespace std;
typedef long double Lf;
bool distan(Lf a, Lf b, Lf x, Lf y, Lf r){
    Lf dist = sqrt(pow(a-x,2)+pow(b-y,2));
    return (dist < r)? true : false;
}
int main(){
    int tc;
    for(scanf("%d", &tc); tc-- ; ){
        Lf x,y,a,b;
        scanf("%Lf%Lf%Lf%Lf", &x, &y, &a, &b);
        
        int orbit;
        int result = 0;
        for(scanf("%d", &orbit); orbit--; ){
            // 하나만 포함될 때만 세어주면됨.
            Lf cx,cy,cr;
            scanf("%Lf%Lf%Lf", &cx, &cy, &cr);
            bool t1 = distan(x,y,cx,cy,cr);
            bool t2 = distan(a,b,cx,cy,cr);
            if( t1 ^ t2 ){
                result++;
            }
        }
        printf("%d\n",result);
    }
    return 0;
}