题目要求
已知两个n×n阶方阵A和B的上半三角(不含主对角线上元素)元素全为0,计算并输出这两个矩阵的乘积C=A×B。根据矩阵乘法性质可知,C矩阵的上半角三角元素(不含主对角线上元素)必然全为0。
要求A、B、C三个矩阵均采用行序为主序顺序存储其下半三角元素(含主对角线上元素)。程序先从键盘(或字符文件)输入n值,建立三个矩阵的一维数组动态存储结构,然后从键盘(或字符文件)输入两个半三角矩阵,最后输出计算结果到屏幕上(或另一个字符文件中)。
例如:键盘(或字符文件)输入为:
3
1
2 3
4 5 6
-1
-2 -3
-4 -5 -6
则屏幕(或字符文件)输出为:
-1
-8 -9
-38 -45 -36
数据结构设计
用一维数组,定义三个矩阵:a、b、c。矩阵a和矩阵b通过文件读入,相乘结果保存在矩阵c中,并输出到文件中保存。
算法设计简要描述
下三角矩阵的特点是:i≤j,C语言数组按行序为主序,在元素a(i,j)之前需存储i行元素(行下标0~i-1),在第i行上,a(i,j)之前存储有j个元素(行下标0~j-1),故
程序代码
#include
#include
#include
using namespace std;
void Read(in