[Baekjoon - 10497] Hitting the Targets

난이도: Bronze I

 

태그

• Geometry

 

풀이

1. 점이 직사각형 안에 있는지 확인하는 방법은?

직사각형의 좌측 하단 점을 \( (x_1, y_1) \), 우측 상단 점을 \( (x_2, y_2) \)라고 합시다.

 

우리가 입력받은 점이 \( (x, y) \)라면, 점이 직사각형 안에 있기 위해서는

\( x \)좌표는 \( x_1 \) 이상 \( x_2 \) 이하여야 하고, \( y \)좌표는 \( y_1 \) 이상 \( y_2 \) 이하여야 합니다.

 

식으로 쓰자면, \( x_1 \le x \le x_2 \), \( y_1 \le y \le y_2 \)가 됩니다.

 

2. 점이 원 안에 있는지 확인하는 방법은?

원의 중심을 \( (x_1, y_1) \), 반지름을 \( r \)이라고 합시다.

 

우리가 입력받은 점이 \( (x, y) \)라면, 점이 원 안에 있기 위해서는

중심과 점 사이의 거리가 \( r \) 이하여야 합니다.

 

식으로 쓰자면, \( \sqrt{(x_1-x)^2 + (y_1-y)^2} \le r \)이 됩니다.

 

3. 코드

실수 오차를 피하기 위해, 원 내부를 판별할 때에는 식의 양변을 제곱했습니다.

vector<pi4> rec; vector<pi3> cir;
 
void Main(){
    int n; cin >> n; while (n--){
        string typ; cin >> typ;
        if (typ[0] == 'r'){
            pi4 p; cin >> p.fr.fr >> p.fr.sc >> p.sc.fr >> p.sc.sc;
            rec.push_back(p);
        }
        if (typ[0] == 'c'){
            pi3 p; cin >> p.fr.fr >> p.fr.sc >> p.sc;
            cir.push_back(p);
        }
    }
    int q; cin >> q; while (q--){
        pi2 p; cin >> p.fr >> p.sc;
        int ans = 0;
        for (pi4 r : rec){
            if (r.fr.fr <= p.fr && p.fr <= r.sc.fr
             && r.fr.sc <= p.sc && p.sc <= r.sc.sc){ ans += 1; }
        }
        for (pi3 c : cir){
            int y = p.fr - c.fr.fr, x = p.sc - c.fr.sc;
            int r = c.sc;
            if (y*y + x*x <= r*r){ ans += 1; }
        }
        cout << ans << endl;
    }
}