ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > SEM 2 - W3 > задача:


2013-05-20. 50592 - Shumezimi i Matricave

SEM 2 - W3

Старт: 21.мар.2023 в 16:30:12
Финиш: 27.мар.2023 в 20:30:12
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (1)

Задачи турнира

• 2013-05-20. 50592 - Shumezimi ...
• 3rd-1. 50434 - Row Min Subtraction

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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

Для отправки решений необходимо выполнить вход.

www.contester.ru