Assume the array of pointers on the

Assume the array of pointers on the left and up are represented as left and up arrays;so,left1 is left array of first matrix;so,up1 is up array of first matrix;so,left2 is left array of second matrix;so,up2 is left array of second matrix;so,let matrix obtained after multiplication be ans;given sizes of both arrays as n;so,to obtain the ans[i][j],we need to multiply ith row of first matrix and jth column of second matrix;so,get pointer to first element of ith row through left1[i].Let this be node r.and pointer to first element of jth coulmn from up2[j].Let this be node c.So,now to multiply these two we need to add products only if x of 1st array node and y of 2nd array node are equal.if move the r node to next element and vice versa.Below is the c++ code for the idea.To run this code you have to first construct the sparse matrices using the struct node.

結果 (繁體中文) 1:

假設在指針數組的左和向上被表示為向左和向上的陣列;
所以，LEFT1是第一矩陣的左陣列;
所以，UP1是向上第一矩陣的陣列;
所以，LEFT2是第二矩陣的左陣列;
所以，UP2是第二矩陣的左陣列;
這樣，讓乘法是ANS後矩陣獲得;
給定兩個陣列n的大小;
所以，為了獲得ANS [i] [j]，我們需要第i個乘法第一矩陣和第二矩陣的第j列的行;
所以，通過LEFT1 [I]。讓此BE節點R獲得指針第i行的第一個元素。
和指針從UP2 [j]的第j。讓的coulmn第一元件這是節點c。
所以，現在乘這兩個我們需要添加的產品只有1個數組節點和第2個數組節點的Y的X是相等的。
如果將r節點到下一個元件，反之亦然。
下面是為理念的C ++代碼。
要運行該代碼，你必須先建立基於結構節點稀疏矩陣。

結果 (繁體中文) 2:

假設左側和向上的指標陣列表示為左陣列和向上陣列;
因此，左1是第一矩陣的左陣列;
因此，up1 是第一矩陣的向上陣列;
因此，左2是第二矩陣的左陣列;
因此，up2是第二矩陣的左陣列;
因此，讓乘法後獲得的矩陣是ans;
將兩個數組的大小指定為 n;
因此，為了獲得ans_i_j_，我們需要將第一矩陣的第i行和第二矩陣的j列乘以;
因此，通過左 1_i 獲取指向第 i 行的第一個元素的指標。讓這是節點 r。
和指向 jth coulmn 的第一個元素，從 up2[j]。讓這是節點 c。
因此，現在要將這兩個相乘，我們只需要在第一個陣列節點的 x 和第二個數組節點的 y 相等的情況下才添加產品。
如果將 r 節點移動到下一個元素，反之亦然。
下面是該想法的 c# 代碼。
要運行此代碼，必須首先使用結構節點構造疏鬆陣列。

結果 (繁體中文) 3:

假設左上指針數組表示為左上數組；
所以，left1是第一個矩陣的左數組；
所以，up1是第一矩陣的上數組；
所以，left2是第二個矩陣的左數組；
所以，up2是第二矩陣的左數組；
所以，讓乘法後得到的矩陣是ans；
兩個陣列的給定大小為n；
囙此，為了得到ans[i][j]，我們需要與第一矩陣的第i行和第二矩陣的第j列相乘；
所以，從左1[i]得到指向第i行第一個元素的指針，讓它成為節點r。
指向up2[j]中jth coulmn的第一個元素，設它為節點c。
所以，現在要把這兩個相乘，我們只需要在第一個數組節點的x和第二個數組節點的y相等的情况下加乘積。
如果將r節點移動到下一個元素，反之亦然。
下麵是這個想法的c++程式碼。
要運行此程式碼，必須首先使用struct節點構造疏鬆陣列。