UVA10755 Garbage Heap

题目：废料堆 题面：农夫约翰有一个规则的长方体废料堆，它是由 AxBxC 个有一定价值的废料块组成的。在这些废料块当中，有一些废料是既无价值而且对环境有危害。 约翰认为在这一堆废料中有太多没有用的垃圾废料了，于是他想减小废料堆的尺寸，最终留下一个规则而且非空的平行六面体(子长方体)，约翰希望这个留下的六面体中所有废料价值之和尽可能地大。特别地，如果减小废料堆尺寸之后获得的子废料堆价值之和还不如原来的大，那么约翰就不会缩小这个废料堆的尺寸。

第一行仅有一个数字，代表测试数据组数，小于15。 后面是对每一组数据的具体描述 (每组数据的)第一行是三个数字：A,B和C，小于20. 下面 AxBxC 个数字描述了一个六面体，它的描述顺序是这样的： (1,1,1)(1,1,2)...(1,1,C) (1,2,1)...(1,2,C) .... (1,B,C) (2,1,1).....(2,B,C)......(A,B,C)

对于每一组测试数据，输出约翰可以得到的最大价值子废料堆的所有废料价值的和。 感谢@Mickey_snow 提供的翻译