巴比伦人有N种石块,每种石块的数量均为无限。石块是长方体,每种石块的三维分别为xi,yi,zi。石块可以任意转动。巴比伦人想用这些石块造出一个尽可能高的塔。当然,不是说石块数量无限塔的高度也就无限了,塔的建造是要符合自然规律的――放在上面的石块的地面的两维必须分别严格小于放在下面的石块的底面两维。严格小于就是指不能相等。比如,一个底面为3×3的石块不能放在底面为3×3、2×4、1×2的石块上面,但是能放在底面为4×5的石块上面。也就是说,同样类型的石块如果不进行旋转是没办法叠起来的。
输入格式:
输入包含多组数据,每组数据相互独立。对于每组数据,第一行有一个整数N(N <= 30),表示有N种石块。接下来的n行,每行三个空格分隔的整数,描述每个石块的三维xi、yi、zi。最后一组数据N为0,表示整个输入结束。该组数据不需要被处理。
输出格式:
对于每组数据,输出仅一行,上面一个整数,表示巴比伦之塔最高能造多少高。
附:
我有三个问题:
第一,我发的帖没人回,要发什么样的帖???
第二,对前途担忧,从事IT行业,我该具备什么???
第三,对c语言的学习,想更深,你够给个提升的指导么,书籍,相关提升的c内容???
[此贴子已经被作者于2007-8-3 22:55:47编辑过]