这篇博客讨论了如何检查是否能从给定尺寸的矩形纸板上剪裁出一个特定尺寸的长方体盒子。输入包括长方体的三个边长和纸板的宽高，输出是判断能否制作的结论。博主提供了解题思路，涉及对不同长宽比的长方体的分类和暴力搜索方法。
Bella is working in a factory that produces boxes. All boxes are in a shape of rectangular parallelepipeds.
A net of the corresponding parallelepiped is cut out of a flat rectangular piece of cardboard of size w × h.
This net is a polygon with sides parallel to the sides of the rectangle of the cardboard. The net is bent
along several lines and is connected along the edges of the resulting parallelepiped to form a box. The
net is bent only along the edges of the resulting box.
Bella is a software developer and her task is to check whether it is possible to make a box of size a × b × c
out of a cardboard of size w × h. Bella did write a program and boxes are being produced. Can you do
the same?
Input
The first line contains three integers a, b, and c — the dimensions of the box.
The second line contains two integers w and h — the width and the he
最低0.47元/天 解锁文章
扫一扫
4285
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
