Задача
Две правые треугольные матрицы [latex]A[/latex] и [latex]B[/latex] порядка [latex]n[/latex] заданы в виде последовательности [latex]\frac{\left(n+1\right)*n}{2}[/latex] чисел: сначала идет [latex]n[/latex] элементов первой строки, затем [latex]n-1[/latex] элемент второй строки, начиная со второго элемента, и т. д. (из последней, [latex]n[/latex]-й строки берется только [latex]n[/latex]-й элемент).
Получить матрицу [latex]A*B[/latex].
Тесты
| n | матрица A | матрица B | результат (матрица A*B) | комментарий |
| 2 | 1 2
3 |
4 5
6 |
4 17
0 18 |
пройден |
| 3 | 1 -1 2
4 6 6 |
1 -1 1
0 0 3 |
1 -1 7
0 0 15 0 0 18 |
пройден |
Решение
Сначала обнуляем и вводим обе матрицы. Так как они заданы строкой чисел и известно, что они правые треугольные, заполняем ячейки массива, начиная от диагональных элементов.
Умножение выполнимо, потому что оба сомножителя — квадратные матрицы одного и того же порядка. Перемножаем матрицы стандартным способом (строки первой матрицы на столбцы второй).
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 |
#include <iostream> using namespace std; int main() { int n; cin >> n; int a[n][n]; int b[n][n]; int res[n][n]; //обнуляем все массивы for(int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { a[i][j] = 0; b[i][j] = 0; res[i][j] = 0; } } //ввод матрицы A for(int i = 0; i < n; i++) { for(int j = 0; i + j < n; j++) { cin >> a[i][i+j]; } } //ввод матрицы B for(int i = 0; i < n; i++) { for(int j = 0; i + j < n; j++) { cin >> b[i][i+j]; } } //перемножаем матрицы for(int i = 0; i < n; i++) { for(int j = 0; i + j < n; j++) { for(int k = 0; k < n; k ++) { res[i][i+j] += a[i][k]*b[k][i+j]; } } } //выводим результат for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { cout << res[i][j] << " "; } cout << endl; } return 0; } |
Зачтено, но почему Вы не используете подпрограмм для повторяющихся однотипных действий?