Skip to content

Files

Latest commit

2b5cb96 · May 28, 2025

History

History

5204_matrix_operations

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
May 28, 2025
May 28, 2025

readme.md

Description

Школьники из объединения КРОШ (Клуб Решателей Олимпиад Школьников) готовятся к участию в треке ML. Начать подготовку они решили с изучения линейной алгебры. Выяснилось, что существует две интересные операции над матрицами - умножение и траспонирование. Они составили много примеров и решают их на листике, однако им нужна помощь в проверке результатов. Напишите программу, которая по заданным матрицам A и B вычисляет:

$ (A × B)^{T}, $

где A — матрица размером n × m , а B — матрица размером m × k .

Напомним, как работают данные операции:

  • Умножение матриц A × B = C : [ C_{ij} = \sum_^{n} A_{ik} B_{kj} ]
  • Транспонирование матрицы (столбцы становятся строками): [ (A^T){ij} = A{ji} ]

Input Format:

В первой стоке вводятся 3 числа n , m , k ( 1 n , m , k 100 ) .

Далее следуют n строк по m чисел в каждой - элементы матрицы A ( 0 A i , j 10 ) .

Затем вводятся m строк по k чисел в каждой - элементы матрицы B ( 0 B i , j 10 ) .

Output Format:

Выведите матрицу результата операции ( A × B ) T .

Example Test Cases

Example 1

Input:

1 2 1
3 4 
9 
8 

Output:

59 

Example 2

Input:

2 1 3
0 
2 
1 2 8 

Output:

0 2 
0 4 
0 16 

Example 3

Input:

6 1 4
6 
1 
3 
3 
1 
9 
10 2 0 3 

Output:

60 10 30 30 10 90 
12 2 6 6 2 18 
0 0 0 0 0 0 
18 3 9 9 3 27