UVA12308 最小包围长方体 Smallest Enclosing Box

题目描述

给定三维空间中的$n(4\leq n\leq10)$个点,求一个能包含所有点的体积最小的长方体。这个长方体的各个面不一定要平行于坐标平面。只需输出最小长方体的体积。

输入格式

输入包含多组数据$(\leq10)$. 对于每组数据,第一行为一个整数$n$,含义如题。 接下来的$n$行,每行三个整数$x,y,z(-100\leq x,y,z\leq100)$. 输入以$n=0$结束。

输出格式

对于每组数据,输出一行为一个浮点数,表示答案,保留两位小数。