Asosiy qismga o'tish

~/algor $ cat masalalar/matritsa-kopaytirish

Matritsa-30

Matritsalarni ko'paytirish

Iqbolshoh Ilhomjonov Muallif: Iqbolshoh Ilhomjonov
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}$$

Ikkita matritsaning mos satr va ustunlarini ko'paytirish chizmasi

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

Yechim yuborish uchun tizimga kiring

Ro'yxatdan o'tish bepul va bir daqiqa oladi.