백준 1358번 하키

문제

지난주에, 민식주식회사는 IIHF(International Ice Hockey Federation)로부터 긴급한 전화를 받았다.

IIHF는 같은 팀이 링크안에 너무 많으면 알람이 울리는 시스템을 설치해달라고 요청했다. 시스템은 다음과 같이 3개의 부분으로 이루어진다.

1. 디지털카메라가 링크의 사진을 매 1초마다 찍는다.
2. 디지털카메라가 찍은 사진에서 각 선수의 위치를 뽑아낸다.
3. 하키 링크 안에 같은 팀 선수가 총 몇 명인지 계산한다.

하키 링크는 (X, Y)가 가장 왼쪽 아래 모서리인 W * H 크기의 직사각형과, 반지름이 H/2이면서 중심이 (X, Y+R), (X+W, Y+R)에 있는 두 개의 원으로 이루어져 있다. 아래 그림을 참고한다.

선수들의 위치가 주어질 때, 링크 안 또는 경계에 있는 선수가 총 몇 명인지 구하는 프로그램을 작성하시오.

문제풀이

사용한 알고리즘 : 구현

(1) 코드 7~10

 주어진 사각형 안에 해당 선수가 들어오는지 판단하는 함수입니다.

(2) 코드 16~22

 주어진 양 끝의 반원 안에 선수가 들어오는지 판단하는 함수입니다.

(3) 코드 31~32

 선수의 위치가 들어오면, 

    1. 사각형 안에 들어오는지 판단하고,

    2. 아닐 경우 양 끝 반원 안에 들어오는지 판단합니다.