1358번 - 하키

https://www.acmicpc.net/problem/1358

1358번: 하키

이 문제는 두 점 사이의 거리를 구할 수 있느냐 없느냐를 묻는 간단한 수학 문제이다.

나는 세 가지의 경우로 나누어 조건문을 작성하였다.

1. 플레이어가 사각형 내부에 있느냐

2. 플레이어가 왼쪽 원(R1) 내부에 있느냐

3. 플레이어가 오른쪽 원(R2) 내부에 있느냐

물론 중복되는 경우도 있지만 생각한 방법은 위와 같았다!

# 하키
import sys
input = sys.stdin.readline

W, H, X, Y, P = map(int, input().split())
R1 = [X, Y+H//2]
R2 = [X+W, Y+H//2]

answer = 0
for i in range(P):
    player = list(map(int, input().split()))
    if X<=player[0]<=X+W and Y<=player[1]<=Y+H:
        answer += 1
    elif (player[0]-R1[0])**2 + (player[1]-R1[1])**2 <= (H//2)**2:
        answer += 1
    elif (player[0]-R2[0])**2 + (player[1]-R2[1])**2 <= (H//2)**2:
        answer += 1
print(answer)