이사 대작전 - 제5부

시간 제한1초메모리 제한128 MB

요약
높이가 제한된 문을 통과해 상자가 바닥에 눕고 앞벽에 닿은 채로 밴에 실릴 수 있는지 판정한다.
난이도

보통10점 중 7점

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

문제

돈을 아끼기 위해, 짐을 대도시로 옮길 작은 큐브 밴을 빌리려고 합니다. 밴의 내부는 너비 ww, 높이 hh, 길이 ll인 직육면체 공간입니다. 밴 뒤쪽에는 위로 들어 올리는 문이 있는데, 이 문은 높이 HH까지만 열립니다(단, H≤hH \le h). 그래서 문 입구 위쪽에는 높이가 h−Hh - H인 고정된 차양(걸림 부분)이 남습니다.

밴에 실으려는 큰 직육면체 상자가 하나 있습니다. 다음 조건을 모두 만족할 때에만 상자를 실을 수 있습니다.

  • 필요하다면 상자를 앞쪽 또는 옆쪽으로(단, 두 방향을 동시에는 아님) 기울여서 문을 통과시킬 수 있어야 합니다.
  • 상자의 한 면이 바닥에 평평하게 놓여야 합니다.
  • 상자의 한 면이 앞쪽 벽에 평평하게 붙어야 합니다.
  • 상자를 다 실은 뒤에 문을 닫을 수 있어야 합니다.

밴 바깥에는 적재를 방해하는 장애물(천장이나 바닥 등)이 없다고 가정해도 됩니다.

입력

입력은 여러 개의 테스트 케이스로 이루어집니다. 각 테스트 케이스는 두 줄로 주어집니다. 첫 번째 줄에는 네 정수 ww, hh, ll, HH가 주어집니다. 두 번째 줄에는 상자의 세 변의 길이를 나타내는 세 정수가 주어집니다. 입력은 파일의 끝까지 계속됩니다.

출력

각 테스트 케이스마다, 상자를 밴에 실을 수 있으면 The box goes on the truck.를, 그렇지 않으면 The box will not go on the truck.를 출력합니다. 각 테스트 케이스는 빈 밴에서 시작한다고 가정합니다.

예제3

  1. 예제 1

    입력
    8 8 12 7
8 12 8
8 8 12 7
7 12 8
8 8 12 7
1 7 13
100 200 99 190
100 195 30
    예상 출력
    The box will not go on the truck.
The box goes on the truck.
The box will not go on the truck.
The box goes on the truck.

  2. 예제 2

    입력
    10 10 10 10
5 5 5
    예상 출력
    The box goes on the truck.

  3. 예제 3

    입력
    10 10 10 10
11 5 5
    예상 출력
    The box will not go on the truck.