Matritsa
Matritsa-29
Matritsa-30
Matritsa-31
~/algor $ cat masalalar/matritsa-kopaytirish
Matritsa-30
Matritsalarni ko'paytirish
O'rtacha
2000 ms
128 MB
50%
O'lchami $n \times k$ bo'lgan $A$ matritsa va $k \times m$ bo'lgan $B$ matritsa berilgan. Ularning ko'paytmasi bo'lgan $C = A * B$ ($n \times m$ o'lchamli) matritsani hisoblang:
$$C_{i,j} = \sum_{p=1}^{k} A_{i,p} * B_{p,j}$$
Kiruvchi ma'lumotlar
Birinchi qatorda $n$, $k$ va $m$. Keyingi $n$ ta qatorda $A$ matritsaning $k$ tadan soni. So'ngra $k$ ta qatorda $B$ matritsaning $m$ tadan soni.
Chiquvchi ma'lumotlar
$n$ ta qatorda bo'sh joy bilan ajratilgan $m$ tadan butun son.
Izoh
$1 \le n, k, m \le 100$
$-100 \le A_{i,p}, B_{p,j} \le 100$
Misollar
Kirish #1
2 3 2 1 2 3 4 5 6 7 8 9 10 11 12
Chiqish #1
58 64 139 154
Kirish #2
1 1 1 -3 4
Chiqish #2
-12