圆柱，圆台拼接问题。

[jayflee]

int型数组A[n][3]中存储这一些圆台体，其中A[i][0]，A[i][1]分别存分上下圆面的半径，A[i][2]存放圆台的高度。

任意多个圆台叠在一起，可能的话可以拼接成一个新的圆台，写出一个算法求出拼接后最大的圆台（包括圆锥和圆柱）的体积。

数据说明：
A[i][0]>0,A[i][1]>=0,A[i][2]]>0.（A[i][1]＝0时表示为圆锥）。
A[i][0]>=A[i][1]。（相等时表示圆柱）。
不考虑数据超出int范围。

[huangyangweiyue]

帮顶顶。
算法的问题看了就头疼。。。

[wensheng_zh2007]

首先对其圆台根据上下底面半径进行排序，然后在进行拼接。

[jayflee]

晚上没人啊

[jayflee]

up up up

[火龙果被占用了]

[Quote=引用 4 楼 ssqtjffcu1 的回复:]
不太明白,上面圆台的下底面半径跟下面圆台的上面半径相等才算是可以相叠吗?没具体数据怎么知道相不相等啊?
[/Quote]

是啊，如果一个都不相等，哪怕只差了一丁点都是拼不成的……

[ssqtjffcu]

不太明白,上面圆台的下底面半径跟下面圆台的上面半径相等才算是可以相叠吗?没具体数据怎么知道相不相等啊?

[AwL_1124]

圆柱 +椎体·

[jayflee]

不管拼不拼的成， 都计算体积最大的圆台。

比如（5，3，2） 和（8，5，3） 能够拼接成（8，3，5） 的圆台。

比如（5，3，2） 和（3，0，3） 能够拼接成（5，0，5） 的圆锥。

比如（5，5，2） 和（5，5，3） 能够拼接成（5，5，5） 的圆柱。