假设,有一个地板被分成一个具有 n 行 m 列的网格。现在必须使用灯来照亮地板。如果将灯放置在两个单元格的边界上,它可以照亮这两个单元格。如果灯放置在垂直边界上,则它会照亮其左右两侧的单元格;如果灯放置在水平边界上,则它会照亮其前后两侧的单元格。给定 n 和 m,我们必须找出照亮整个地板所需的最小灯数。因此,如果... 阅读更多
假设,我们有 n 对需要装运到方形容器中的盒子。盒子的宽度对以 (a, b) 的形式给出,并在数组 'dimensions' 中给出。如果我们将盒子的宽度彼此平行放置,我们必须找出盒子在容器内将占据多少面积。我们不能将盒子堆叠在彼此的顶部。我们确定所有 n 对中容器中两个盒子所需的最小面积。因此,如果输入类似于 n... 阅读更多