만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

하얀 새

시간 제한5초메모리 제한512 MB

요약
직사각형 장애물이 있을 때, 흰 새가 속도 V로 날아 장애물에 맞지 않고 알 폭탄을 떨어뜨려 돼지를 맞힐 수 있는지 판단합니다.
난이도

보통10점 중 6점

유형
기하, 완전 탐색, 수학
정답자
아직 제출이 없습니다

문제

Angry Birds는 전 세계적으로 큰 인기를 끈 모바일 게임이다. 이 게임에 시간을 쓰는 것은 낭비라고 판단한 당신은 자동으로 푸는 프로그램을 만들기로 했다.

당신은 흰 새가 달걀 폭탄을 맞혀 적인 돼지를 쓰러뜨리는 최적의 전략을 찾는 루틴을 작성하고 있다. 흰 새는 출발 위치에서 포물선 궤적을 따라 날아가며, 비행 도중에 달걀 폭탄을 수직으로 떨어뜨릴 수 있다.

문제를 단순하게 만들기 위해 스테이지는 다음 조건을 만족한다.

  • 스테이지에는 장애물 NN개가 있다.
  • 각 장애물은 변이 좌표축에 평행한 직사각형이다.
  • 돼지는 점 (X,Y)(X, Y)에 있다.
  • 원점에서 임의의 방향으로 초기 속도 VV를 주어 흰 새를 발사할 수 있다.
  • 흰 새가 장애물과 충돌하면 달걀 폭탄을 떨어뜨릴 수 없게 된다.
  • 달걀 폭탄이 장애물과 충돌하면 달걀 폭탄은 사라진다.

중력 가속도는 9.8m/s29.8 \mathrm{m/s}^2이며, 중력은 물체를 yy좌표가 감소하는 방향으로 당긴다.

입력

첫 줄에 NN, VV, XX, YY가 공백으로 구분되어 주어진다. 이어지는 NN개의 줄에는 장애물마다 LiL_i, BiB_i, RiR_i, TiT_i가 주어진다.

N V X Y
L1 B1 R1 T1
…
LN BN RN TN
  • 0≤N≤500 \le N \le 50
  • 0≤V≤500 \le V \le 50
  • 0≤X,Y≤3000 \le X, Y \le 300, X≠0X \ne 0
  • 1≤i≤N1 \le i \le N인 모든 ii에 대해 0≤Li,Bi,Ri,Ti≤3000 \le L_i, B_i, R_i, T_i \le 300

모든 입력은 정수이다. LiL_i, BiB_i, RiR_i, TiT_i가 10−610^{-6} 이내로 바뀌어도 답은 달라지지 않는다고 보장된다.

출력

흰 새가 돼지를 향해 달걀 폭탄을 떨어뜨릴 수 있으면 Yes, 없으면 No를 출력한다.

예제3

  1. 예제 1

    입력
    0 7 3 1
    
    예상 출력
    Yes
    
  2. 예제 2

    입력
    1 7 3 1
    1 1 2 2
    
    예상 출력
    No
    
  3. 예제 3

    입력
    1 7 2 2
    0 1 1 2
    
    예상 출력
    No