如图所示，在n×n矩阵A中，所有下标值满足关系式i+j＜n+1的元素ai,j的值均为0，现将A中其它元素按行优先顺序依次存储到长度为n(n+1)/2的一维数组sa中，其中元素a1,π存储在sa[0]。 (1)设n=10，元素a4,9存储在sa[p]

admin2010-02-02 73

问题如图所示，在n×n矩阵A中，所有下标值满足关系式i+j＜n+1的元素a_i,j的值均为0，现将A中其它元素按行优先顺序依次存储到长度为n(n+1)/2的一维数组sa中，其中元素a_1,π存储在sa[0]。
(1)设n=10，元素a_4,9存储在sa[p]，写出下标p的值；
(2)设元素a_i,j存储在sa[k]中，写出由i,j和n计算k的一般公式。