题解：P14601 [NWRRC 2025] Bounding Boxes

LinkingStar · 2025-11-27 19:28:28 · 题解

水题。

思路分析

由于纪念品盒子可旋转，故每个包装盒的尺寸实际上由排序后的三条棱所限制（也就是使得 a \leq b \leq c）。要适配所有包装盒，纪念品的三边需分别不超过所有包装盒对应排序后三边的最小值。

则可以对每个包装盒的三边排序，分别取所有包装盒排序后每条边最小值作为纪念品的棱长， 乘积即为最大体积。

代码实现

#include<bits/stdc++.h>
using namespace std;
int n,a[4],mina[4];
signed main()
{
    cin>>n;
    mina[1]=mina[2]=mina[3]=INT_MAX;
    for(int i=1;i<=n;++i)
    {
        cin>>a[1]>>a[2]>>a[3];
        sort(a+1,a+4);
        for(int j=1;j<4;++j)mina[j]=min(mina[j],a[j]);
    }
    cout<<mina[1]*mina[2]*mina[3]<<endl;
    return 0;
}