数据结构题目用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j](1≤i≤n,i-2≤j≤i+2),B中的第8个元素是A中的第（1）行，第（2）列的元素。给个解题过程…

Question

数据结构题目
用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j] (1≤i≤n,i-2≤j≤i+2),B中的第8个元素是A 中的第_（1）_行，第_（2）_列的元素。
给个解题过程…

Answer 1

自己画个矩阵，推算一下，可以得到一个B数组下标和矩阵行列之间的一个关系式（比较麻烦）：
_ _
| a11 a12 a13 a14 a15...... |
| a21 a22 a23 a24 a25...... |
| a31 a32 a33 a34 a35....... |
| a41 a42 a43 a44 a45........ |
|_................................................. _|
界限：当j=1时，i=3；i=1,j=3；所以，非零元素位于带状a31,a42,a53.....和a13,a24,a35......之间。按列优先存储是：a11->B[1],a21-->B[2],a31-->B[3],a12-->B[4]......依次类推。所以B中的第8个元素是：a23；即第2行，第3列