题解 | #矩阵乘法#
矩阵乘法
http://www.nowcoder.com/practice/ebe941260f8c4210aa8c17e99cbc663b
【动态内存分配】【自定义库函数】【全通过】 主要知识点
- 一维数组记录二维数组的方式及查表方法
- 函数调用及地址传递
- 函数接口泛用化,兼顾维护和可移植性
#include<stdio.h>
#include<stdlib.h>
int *matrix_scanf(int row, int col);
int *matrix_multiply(int x,int y,int z, int* mat1, int* mat2);
void matrix_printf(int row,int col, int * mat);
int main()
{
int x,y,z;
int* mat1;
int* mat2;
int* rlt;
scanf("%d",&x);
scanf("%d",&y);
scanf("%d",&z);
mat1 = matrix_scanf(x,y);
mat2 = matrix_scanf(y,z);
rlt = matrix_multiply(x,y,z,mat1,mat2);
matrix_printf(x,z,rlt);
return 0;
}
int *matrix_scanf(int row, int col)
{
// mat = matrix_scanf(row,col);
int i;
int* mat = (int *)malloc(sizeof(int)*row*col);
for(i=0;i<row*col;i++)
{
scanf("%d",mat+i);
}
return mat;
}
int *matrix_multiply(int x,int y,int z, int* mat1, int* mat2)
{
int* rlt = (int *)malloc(sizeof(int)*x*z);
int i,j,k,l;
for(i=0;i<x;i++)
for(j=0;j<z;j++)
{
rlt[i*z+j] = 0;
for(k=0;k<y;k++)
{
rlt[i*z+j] += mat1[i*y+k] * mat2[k*z+j];
}
}
return rlt;
}
void matrix_printf(int row,int col, int * mat)
{
int i,j;
for(i=0;i<row;i++)
{
for(j=0;j<col;j++)
printf("%d ",mat[i*col+j]);
printf("\n");
}
}