设计算法求三对角矩阵在压缩存储下的转置矩阵。

算法步骤如下：

1. 读入三对角矩阵的维数n和非零元素a1,a2,...,an-1,b1,b2,...,bn,c1,c2,...,cn-1。

2. 定义一个长度为3n-2的数组T，用来存储转置矩阵的非零元素。

3. 遍历三对角矩阵的每一行i，将第i行的非零元素存储到T中对应位置。

4. 遍历T数组，将其中的元素按列优先顺序输出，即可得到三对角矩阵的转置矩阵。

例如，对于如下的三对角矩阵：

1 2
3 4 5
6 7 8
9 10

其压缩存储形式为：

a1=3, a2=6, a3=9, b1=1, b2=2, b3=4, b4=5, c1=7, c2=8, c3=10

则按照上述算法，可以得到其转置矩阵的压缩存储形式为：

a1=1, a2=3, a3=6, a4=7, a5=9, a6=10, b1=2, b2=4, b3=5, b4=8

即转置矩阵为：

1 3 6 7
2 4 5 8
5 7 9
8 10