|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Question by Ibrahim Mesecan.
Shumëzimi i Matricave
Përktheu: Xhoena Polisi
English
Zoti Erjon është matematicien. Në shumë raste, atij I duhet të shumëzojë matricat me matrica të tjera.
Kur shumëzon dy matrica, rreshtat e majtë të matricës shumëzohen me kolonat e djathta të matricës. Cdo element I rreshtit të majtë shumëzohet me cdo element të kolonës së djathtë dhe më pas mblidhen. P.sh. kur elementët e rreshtit të parë dhe të kolonës së dytë shumëzohen dhe mblidhen, rezultati vendoset në rreshtin e parë dhe kolonën e dytë në matricën rezultante. Që do të thotë se dimensioned e brendshme nuk ndryshojnë, ndërsa ato të jashtme janë dimensionet e matricës rezultante.
Sipas figurës djathtas:
- Matrica A ka 4 rreshta dhe 2 kolona;
- Matrica B ka 2 rreshta dhe 3 kolona;
- Që do të thotë se matrica rezultante do të ketë 4 rreshta dhe 3 kolona;
Atëherë, shumëzimi I matricave për cdo element të rreshtit dhe kolonës të matricës rezultante mund të shënohet si:
res11 = (a11, a12)*(b11, b21) =
(a11.b11) + (a12.b21)
res12 = (a11, a12)*(b12, b22) =
(a11.b12) + (a12.b22)
. .
. .
res33 = (a31, a32)*(b13, b23) =
(a31.b13) + (a32.b23)
. .
. .
. .
Kërkesa:
Për të ndihmuar zotin Erjon, shkruani një program që do të marrë dy matrica dy dimensionale dhe shumëzoji ato.
Input
Në fillim, do ju jepen tre numra te plotë (integer): m, n dhe k ku matrica e parë ka m rreshta dhe n kolona dhe matrica e dytë ka n rreshta dhe k kolona dhe 1<m,n,k <= 100. Rreshtat m vijuese përmbajnë n numra të plotë (integer) për matricën e parë, dhe më pas n rreshtat vijuese përmbajnë k numra të plotë (integer) për matricën e dytë. Elementët e matricave janë numra të plotë pozitivë më të vegjël se 7000 që do të thotë se rezultatet janë në limitet e numrave të plotë (integer).
Output
Shfaq m rreshta dhe k kolona me numra të plotë që përfaqësojnë matricën rezultante.
Shembull Input I
2 3 2
3 4 2
1 0 1
1 4
2 0
4 4
Shembull Output I
19 20
5 8
|
Shembull Input II
3 2 3
1 4
2 0
4 4
3 4 2
1 0 1
Shembull Output II
7 4 6
6 8 4
16 16 12
|
Для отправки решений необходимо выполнить вход.
|