【正确答案】依题意，稀疏矩阵A按行优先顺序存放这些非0元素，可得到如下序列：
a_2,n-2 a_2,n-1 a_2,n a_3,n-3 a_3,n-2 a_3,n-1 ... a_n-1,1 a_n-1,2 a_n-1,3
把它们顺序存放在一维数组B中，前j-1行共有非0元素3x(i-2)个，在非0的a_i,j前，本行还有非0元素的个数为j-(n-i)个，则a_i,j在B中的位置为1+3×(i-2)+(i+j-n)，也就是说，A[i][j]存放在B[1+3×(i-2)+(i+j-n)]元素中。
本题实现代码如下：
int value(int a[],int i,int j) //已知i,j返回A[i][j]之值
{
int add;
if(i＞1 && i＜n && j＞=n-i && j＜=n-i+2) //非0元素的条件
{
add=1+3*(i-2)+(i+j-n); //在B中的下标
return a[add];
}
else return 0;
}
void disp(int a[])
{
int i,j;
for(i=1;i＜=n;++i)
{
for(j=1;j＜=n;++j)
cout＜＜setw(3)＜＜value(a,i,j);
cout＜＜endl;
}
}