华为OJ训练之0044-170220- 矩阵乘法

来源:互联网 发布:battlelog网络连接错误 编辑:程序博客网 时间:2024/06/10 23:03

===============================================

如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的:
2.bmp

原型:
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

知识点 循环,数组
运行时间限制 10M
内存限制 128
输入
输入说明:
1、第一个矩阵的行数
2、第一个矩阵的列数和第二个矩阵的行数
3、第二个矩阵的列数
4、第一个矩阵的值
5、第二个矩阵的值
输出
输出两个矩阵相乘的结果
样例输入 2 2 2 3 8 8 0 9 0 18 9
样例输出 171 72 72 0

=================================================

第一次 格式错误 没有仔细看评论
第二次 通过 98分

==================================================

package package02;import java.util.Scanner;////如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。////输入    //输入说明://1、第一个矩阵的行数//2、第一个矩阵的列数和第二个矩阵的行数//3、第二个矩阵的列数//4、第一个矩阵的值//5、第二个矩阵的值//输出    //输出两个矩阵相乘的结果//样例输入  2 2 2 3 8 8 0 9 0 18 9//样例输出  171 72 72 0//3 8//8 0////9 0//18 9////171 72 //72 0//输出矩阵末尾不能有空格,最后一行不能有换行符public class oj044 {    public static void main(String[] args) {        Scanner scanner=new Scanner(System.in);        int row1=scanner.nextInt();        int line1=scanner.nextInt();        int line2=scanner.nextInt();        int [][] a1=new int[row1][line1];        int [][] a2=new int[line1][line2];        //输入矩阵        for(int i=0;i<row1;i++)            for(int j=0;j<line1;j++)            {                a1[i][j]=scanner.nextInt();            }        for(int i=0;i<line1;i++)            for(int j=0;j<line2;j++)            {                a2[i][j]=scanner.nextInt();            }        //计算乘法        for(int i=0;i<row1;i++)        {            for(int j=0;j<line2;j++)            {                int num=0;                for(int n=0;n<line1;n++)                {                    num+=a1[i][n]*a2[n][j];                }                System.out.print(num);                if(j!=line2-1){System.out.print(" ");}            }            if(i!=row1-1) {System.out.print("\n");}        }    }}
0 0
原创粉丝点击