UVA12308 最小包围长方体 Smallest Enclosing Box
题目描述
给定三维空间中的$n(4\leq n\leq10)$个点,求一个能包含所有点的体积最小的长方体。这个长方体的各个面不一定要平行于坐标平面。只需输出最小长方体的体积。
输入格式
输入包含多组数据$(\leq10)$.
对于每组数据,第一行为一个整数$n$,含义如题。
接下来的$n$行,每行三个整数$x,y,z(-100\leq x,y,z\leq100)$.
输入以$n=0$结束。
输出格式
对于每组数据,输出一行为一个浮点数,表示答案,保留两位小数。