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

Разделы > Linear Data Structures: Arrays > задача:


50592 - Shumezimi i Matricave

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

Задачи раздела

• 51143 - Departments Competition
• 51132 - Problem Solving Competition
• 51118 - Place 7 to the 5th position
• 51121 - Complexity power of a nu...
• 51119 - Evaluating Prefix expressions
• 2 ->10
• 50563 - Modul i gjate
• 50567 - Normalizimi Min Max
• 50592 - Shumezimi i Matricave
• 50594 - Transformimet
• 50606 - Длинное произведение
• 50607 - Длинная сумма
• 50611 - Максимум из минимумов
• 50616 - Змейка
• 50647 - Спираль
• 51182 - Count and Sum 2
• 51193 - The max element of k-th co...

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

Если у вас есть предложения или пожелания по работе 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