算法之矩阵乘法

 

 分析和思路：直接根据矩阵相乘规则进行循环计算赋值，注意循环程序的设计

// MatrixMulte.cpp : 定义控制台应用程序的入口点。
//

#include "iostream"
using namespace std;

int main()
{

int arr1_x=0;
    
    while(cin>>arr1_x)
    {
        
            
    int arr1_y=0;
    int arr2_x=0;
    int arr2_y=0;
      int arr1[100][100];
    int arr2[100][100];
    int result[100][100]={0};
        
        cin>>arr1_y;
        cin>>arr2_y;
        
        

        arr2_x=arr1_y;
        int result_x=arr1_x;
        int result_y=arr2_y;

        for(int i=0;i<arr1_x;i++)
        {

            for(int j=0;j<arr1_y;j++)
            {
                int temp=0;
                cin>>temp;
                arr1[i][j]=temp;

            }
        }


        for(int i=0;i<arr2_x;i++)
        {

            for(int j=0;j<arr2_y;j++)
            {
                int temp=0;
                cin>>temp;
                arr2[i][j]=temp;

            }
        }



    

    


                for(int k=0,i=0;k<arr1_x&&i<result_x;k++,i++)
                {//1
                        for(int t=0,j=0;t<arr2_y&&j<result_y;t++,j++)
                        {
                            for(int m=0,n=0;m<arr1_y&&n<arr2_x;m++,n++)
                            {

                                result[i][j]+=arr1[k][m]*arr2[n][t];
                        
                            }

                        }
                

                }//1
                int a=5;
                
                for(int i=0;i<result_x;i++)
                {//1
                    for(int j=0;j<result_y;j++)
                    {
                        cout<<result[i][j]<<" ";
                    }
                    cout<<endl;
                }
            
        

    }


}