#P2468. Adventures in Moving - Part V

Adventures in Moving - Part V

本题没有可用的提交语言。

题目描述

为了省钱,你考虑租用一辆小型厢式货车将物品运往大城市。货车车厢是一个尺寸为宽ww、高hh、长ll的长方体。车厢有一个滑动门,但门只能抬升到高度HH(即门顶部有高度为HhH-h的固定遮挡)。

你需要将一个大型长方体箱子装上车,需满足以下条件:

  1. 箱子必须能通过车门(允许向前或向一侧倾斜,但不能同时向两个方向倾斜)
  2. 箱子必须有一个面完全贴合车厢地板
  3. 箱子必须有一个面完全贴合车厢前壁
  4. 装车后车门必须能关闭 (假设车外没有天花板或地面等障碍物干扰装车)

以下是几个测试用例,每个测试用例由两行输入表示。每个数字的第一行包含 4 个整数:wwhhllHH。下一行包含 3 个整数 - 盒子的尺寸。

输入格式

多组测试数据,每组包含:

  • 第一行:44个整数 w, h, l, H(表示车厢尺寸和车门最大开启高度)
  • 第二行:33个整数(表示箱子的长宽高)

输出格式

对每组测试数据,输出:

  • 能装车:"The box goes on the truck."
  • 不能装车:"The box will not go on the truck."

输入输出样例

输入样例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

输出样例1

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.

题目来源

Waterloo Local Contest, 2001.09.29