Cardboard Container（暴力模拟）

最新推荐文章于 2023-03-15 23:31:17 发布

原创

最新推荐文章于 2023-03-15 23:31:17 发布 · 776 阅读

0 ·

CC 4.0 BY-SA版权

本文主要介绍了如何设计一个能容纳指定数量（V）脆弱的fidget cubes的矩形纸箱，要求纸箱不能有空余空间以防止碰撞损坏。通过暴力模拟计算不同底面积下的最小表面积，从而找到成本最低的纸箱设计方案。样例中，当需要装1个fidget cube时，最低成本为6单位货币。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
fidget spinners are so 2017; this years’ rage are fidget cubes. A fidget cube is a cube with unit side lengths, which you hold in your hand and fidget with. Kids these days,right?
You work in the planning department for a company that creates and ships fidget cubes. Having done some market analysis, you found that your customers want to receive shipments of exactly V fidget cubes.
This means you have to design a container that will hold exactly V fidget cubes. Since fidget cubes are very fragile, you cannot have any empty space in your container. If there is empty space, they might move around, bump into each other and get damaged. Because of this, you decide to ship the fidget cubes in a rectangular cardboard box.
The cost of a cardboard box is proportional to its surface area, costing exactly one unit of money per square unit of surface area. Of course you want to spend as little money as possible. Subject to the above constraints, how much mo