저격수 게임
보통
유형
프로그래밍
배점
100점
참여자
40
정답률
27.5%
8
3
문제
구름이는 저격수 게임을 하고 있다. 저격수 게임은 무한한 좌표 평면 위에 있는 명의 적을
명의 저격수를 배치해서 모두 맞출 수 있는지 알아내는 게임이다.
저격수는 를 만족하는 좌표에만 배치할 수 있다. 저격수를 배치한 뒤에는 자리를 이동할 수 없으며, 모든 적들도 이동하지 않고 가만히 있는다.
저격수가 저격할 수 있는 사거리에는 제한이 없고, 모든 장애물을 관통한다. 단, 저격수를 기준으로 상하좌우의 방향으로만 저격이 가능하다.
적들의 배치가 주어졌을 때, 모든 적들을 저격할 수 있도록 저격수를 배치하는 게 가능한지 판별해보자.
입력
첫째 줄에 적의 수 이 주어진다.
다음 개의 줄에는 적이 위치한 좌표
가 공백을 두고 주어진다. 이는
좌표에 적이 존재한다는 의미이다.
- 입력에서 주어지는 수는 모두 정수이다.
출력
명의 저격수로 모든 적을 맞출 수 있으면
YES
를 출력하고, 그럴 수 없으면 NO
를 출력하시오.