<prompt> Kwa kuzingatia matriki chache mat1 ya ukubwa m x k na mat2 ya ukubwa k x n, rudisha matokeo ya mat1 x mat2. Unaweza kudhani kuwa kuzidisha kunawezekana kila wakati.Mfano wa 1:Ingizo: mat1 1,0,0,-1,0,3, mat2 7,0,0,0 ,0,0,0,0,1Pato: 7,0,0,-7,0,3Mfano wa 2:Ingizo: mat1 0, mat2 0Pato: 0Vikwazo: m mat1.length k mat1i.urefu mat2.length n mat2i.urefu 1 m, n, k 100 -100 mat1ij, mat2ij 100  <response>: chatudef kuzidisha mat1, mat2: m, k, n lenimat1, lenimat10, lenimat20 matokeo 0 n kwa _ katika safum kwa mimi katika safum: kwa j katika safuk: ikiwa mat1ij ! 0: kwa l katika safun: matokeoil mat1ij mat2jl matokeo ya kurudimaelezoRudia kupitia kila kipengele cha mat1, na ikiwa kipengele si sifuri, tekeleza kuzidisha safu-mlalo sambamba na usasishe matokeo katika mat3. Hii inaepuka kuzidisha kwa sifuri kwa sifuri wakati wa mchakato. 