페이지를 불러오는 중…
해결한 사람
1
명
정답률
100.00
%
시간 제한
5
ms
메모리 제한
1024
MB
당신은 숲에서 Belle과 숨바꼭질을 하고 있다. 숲에는 양의 정수 격자점마다 나무가 하나씩 있다. 즉, 와 가 모두 양의 정수인 모든 점 에 나무가 있다. 각 나무는 하나의 점으로 간주할 수 있다. 한 벌목 회사가 축에 평행한 어떤 직사각형 내부의 나무를 경계에 있는 나무까지 모두 베어 버렸다.
당신은 에 서 있고 Belle은 에 서 있다. Belle을 향한 시선을 가로막는 나무가 없을 때, 그리고 그럴 때에만 Belle을 볼 수 있다. 에 나무가 있다면, Belle은 당신이 자신을 더 쉽게 찾을 수 있도록 그 나무에서 당신의 위치를 향한 쪽에 서 있을 것이다.
예를 들어 Belle이 에 서 있다고 하자. 과 을 꼭짓점으로 하는 직사각형 안의 나무가 베어져 있다면(그림의 파란색 직사각형), Belle을 볼 수 있다. 하지만 직사각형이 과 에 있다면(그림의 빨간색 직사각형), 에 있는 나무가 시야를 가로막을 것이다.

직사각형과 Belle의 위치가 주어질 때, Belle을 볼 수 있는지 판별하라.
입력의 첫째 줄에는 Belle이 서 있는 위치의 좌표인 두 정수 와 ()가 주어진다.
입력의 둘째 줄에는 네 정수 , , , ( 및 )가 주어지며, 이들은 과 에 있는 직사각형의 서로 마주 보는 두 꼭짓점을 나타낸다.
Belle을 볼 수 있다면 Yes을 출력한다.
그렇지 않다면 No와 시야를 가로막는 나무 중 가장 가까운 나무의 좌표를 출력한다.
2 6
1 1 5 4
Yes
2 6
3 5 5 7
No
1 3
830844890448 39710592053
821266 42860 402207107926 423171345006
No
402207964848 19223704203
Rocky Mountain Regional Programming Contest 2018
로그인 상태를 확인하는 중입니다.