对三角矩阵进行压缩存储为一维数组

/*1.  已知矩阵A[5][5]是一个下三角矩阵,如下图
要求编写算法把矩阵A采用压缩存储,存储到一维数组B[16]中,
并且依次输出B中各元素的值以验证该算法功能已实现
*/
#include<iostream>
using namespace std;
const int m=5;
const int n=5; 
const int c=16;
int B[c];               //定义一维数组B[16],长度为16
//初始化数组A[5][5]
int A[m][n]={{1},{4,7},{6,9,5},{1,8,4,1},{2,3,0,9,6}};
int main()
{
	int i,j;
	int k;
	cout<<"输出二维数组的三角矩阵:"<<endl;
	for(i=0;i<m;i++)  //输出二维数组A的矩阵
		{
			for(j=0;j<n;j++)
			cout<<A[i][j]<<" ";
			cout<<endl;
	}
	cout<<endl;
	//对三角矩阵进行压缩
	for(i=0;i<m;i++)                //遍历三角矩阵
		{
			for(j=0;j<n;j++)
			if(i>=j)				//如果行号大于等于列号
			{   
				k=i*(i+1)/2+j;		//求出各元素的下标

				B[k]=A[i][j];		//存储元素
				
			}
			else					//如果行号小于列号
			{
				k=c-1;				//将元素下标定为c-1
				B[k]=0;				//元素的值存储为0
			}
			
	}
	cout<<"输出三角矩阵压缩后的一维矩阵:"<<endl;
		for(k=0;k<c;k++)					//按顺序输出压缩后的元素
		cout<<B[k]<<" ";
		cout<<endl;
	    system("pause");
		return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小巫技术博客

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值