数据结构对称矩阵刷题

数据结构对称矩阵刷题

一个10阶矩阵" title="对称矩阵">对称矩阵A，采用行优先顺序压缩存储下三角，a00为第一个元素，其存储地址为1，每个元素占有1,则a[4][5]的地址为_______。

答案是：42

请问大牛, 为什么是42 ? 我算的是21啊...
行序下标为4,即为5行
1+2+3+4+5 = 5(5+1)/2 = 15
然后列下标为5,即为第6列. 每个元素占1, 即为15+6 = 21
我算的有问题吗?

XOOOOOOOOO XXOOOOOOOO XXXOOOOOOO XXXXOOOOOO XXXXXOOOOO XXXXXXOOOO XXXXXXXOOO XXXXXXXXOO XXXXXXXXXO

XXXXXXXXXX

行优先，所以a45是指第4列第5行
存储顺序:
第0行，10个
第1行，9个
第2行，8个
第3行，7个
第4行，6个
上述共40个，后面接着是a44，a45
所以a45等于42