[BOJ 1004] 어린왕자

문제 출저 : https://www.acmicpc.net/problem/1004

 

풀이 : 

 

간단한 수학 문제입니다.

출발점과 도착점중 하나만 원 안에 있으면 어떠한 경로로 이동하건 간에 무조건 한번은 진입/이탈 해야하므로

진입/이탈 횟수가 하나 늘어납니다.

그러므로 원의 중심과 점 사이의 거리를 구한 뒤 그 원의 반지름 보다 작으면 원 안에 있다고 판단합니다.

필자는 실수 연산을 오차가 생기므로 피하라고 배웠기 때문에 정수형으로 점과 점사이의 거리를 구하는 과정 중 유도리 있게 제곱근을 사용하는 부분을 뺀 대신 반지름을 제곱하였습니다.

 

#include<stdio.h>
 
struct circle {
    int cx;
    int cy;
    int cr;
}c;
 
int t, n, x1, x2, y1, y2, ret;
 
int main()
{
    scanf("%d", &t);
    for (int i = 0; i < t; i++,ret=0)
    {
        scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
        scanf("%d", &n);
        for (int j = 0; j < n; j++)
        {
            scanf("%d %d %d", &c.cx, &c.cy, &c.cr);
            int d1 = (c.cx - x1)*(c.cx - x1) + (c.cy - y1)*(c.cy - y1);
            int d2 = (c.cx - x2)*(c.cx - x2) + (c.cy - y2)*(c.cy - y2);
            if (d1 < c.cr*c.cr)ret++;
            if (d2 < c.cr*c.cr)ret++;
            if (d1 < c.cr*c.cr&&d2 < c.cr*c.cr)ret-=2;
        }
        printf("%d\n", ret);
    }
}