矩阵乘法

题目描述：

如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。

原型： voidmatrix_multiply(int *m1,int *m2,int *r, int x, int y, int z);

输入参数：
    int *m1：x行y列的矩阵(array1[x][y])
    int *m2：y行z列的矩阵(array2[y][z])
    int x：矩阵m1的行数
    int y：矩阵m1的列数/矩阵m2的行数
    int z：矩阵m2的列数
 
输出参数： int *r：矩阵m1, m2相乘的结果(array3[x][z])
 

返回值：  void

知识点： 循环,数组

输入：
1、第一个矩阵的行数
2、第一个矩阵的列数和第二个矩阵的行数
3、第二个矩阵的列数
4、第一个矩阵的值

5、第二个矩阵的值

输出：

输出两个矩阵相乘的结果

样例输入：

2 

2 

2 

3 8 

8 0 

9 0 

18 9

样例输出：

171 72 

72 0

代码：

#include <iostream>  
#define MAX 100  
using namespace std;  
int main()  
{  
    int row1, col1, row2, col2, i, j, k;  
    int arr1[MAX][MAX], arr2[MAX][MAX], res[MAX][MAX] = { 0 };  
    cin >> row1 >> col1 >> col2;  
    row2 = col1;  
    for (i = 0; i < row1; i++)  
        for (j = 0; j < col1; j++)  
            cin >> arr1[i][j];  
    for (i = 0; i < row2; i++)  
        for (j = 0; j < col2; j++)  
            cin >> arr2[i][j];  
    for (i = 0; i < row1; i++)  
        for (j = 0; j < col2; j++)  
            for (k = 0; k < col1; k++)  
                res[i][j] += arr1[i][k] * arr2[k][j];  
    for (i = 0; i < row1; i++)  
        for (j = 0; j < col2; j++)  
        {  
            cout << res[i][j];  
            if (j == col2 - 1)  
                cout << endl;  
            else  
                cout << ' ';  
        }  
    return 0;  
} 

得分	运行时间	内存	复杂度	最大嵌套深度
100(100)	31ms	2192KB	12	4