맹수 포획
쉬움
유형
프로그래밍
배점
100점
참여자
103
정답률
66%
0
1
문제
전설적인 맹수 사냥꾼 구름이는 맹수를 사냥하기 위해 개발한 특별한 덫이 있다. 맹수는 차원 좌표 공간으로 표현되는 영역의
에 존재하며, 구름이는
에 서서
개의 덫을 뿌려두었다. 이 덫들은 맹수와 구름이를 꼭짓점으로 하는 축과 평행한 직사각형 안에 있을 경우 작동하게 되며,
개 이상의 덫이 작동할 경우 맹수는 포획된다. 다만, 맹수와 구름이의 거리가
미만인 경우 구름이가 맹수에게 공격당해 포획에 실패한다. 맹수와 구름이,
개의 덫의 좌표가 주어질 때, 구름이가 맹수를 포획할 수 있다면
YES
, 그렇지 않다면 NO
를 출력하라.
입력
첫째 줄에는 맹수의 좌표 와
가 공백을 두고 주어진다.
둘째 줄에는 구름이의 좌표 와
가 공백을 두고 주어진다.
셋째 줄에는 덫의 개수 이 주어진다.
다음 개의 줄에는 덫의 좌표
좌표
,
좌표
가 공백을 두고 주어진다.
- 주어지는 모든 수는 정수이다.
출력
첫째 줄에 구름이가 맹수를 포획할 수 있다면 YES
, 그렇지 않다면 NO
를 출력한다.