对称矩阵的压缩存储实验

来源:互联网 发布:一发炮弹多少钱知乎 编辑:程序博客网 时间:2024/05/14 18:21
#include<iostream>using namespace std;const int N = 5;int main(){int A[N][N], SA[N*(N+1)/2] = {0};int i, j ;for(i = 0; i  < N; i++)for(j = 0; j <= i; j++)A[i][j] = A[j][i] = i+j ;   //矩阵生成for(i = 0; i < N; i++) {   //输出矩阵for( j = 0; j < N; j++)cout << A[i][j] << " " ;cout << endl;}for(i = 0; i < N; i++)   //矩阵压缩for(j = 0; j <= i; j++)SA[i*(i-1)/2+j] = A[i][j];cout << "请输入行号和列号:";cin >> i >> j;cout << i << "行" << j << "列的元素是:";if(i >= j )   //矩阵元素查询cout << SA[i*(i-1)/2+j] << endl;else cout << SA[j*(j-1)/2+i] << endl;return 0;}

0 0