include iostream include cstdlib using namespace std int main int coun

  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
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
#include <iostream>
#include <cstdlib>
using namespace std;
int main() {
int n = 5, count = 0, // Выделение памяти для переменных, хранящих размерности массивов;
i, j;
cout << "Enter the dimension of the array (n):";
cin >> n; // Считывание данных введенных пользователя из потока ввода
cin.ignore();
/*
int array[n][n] = {};
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
cin >> array[i][j];
}
}
*/
int array[n][n] = {
{0, 5, 2, 0, 0},
{0, 0, 7, 0, 0},
{0, 4, 0, 6, 1},
{0, 3, 0, 0, 9},
{0, 0, 0, 0, 0},
}; // исходный двумерный массив размерностью 5x5
cout << "Entered array:";
for (i = 0; i < n; i++) {
cout << endl;
for (j = 0; j < n; j++) {
cout << array[i][j] << " "; // ввод матрицы пользователем поэлементно
}
}
for (i = 0; i < n; i++) {
count++;
for (j = 0; j < n; j++) {
if (array[j][i] != 0) {
count++;
}
}
if (i == n - 1) {
count++;
}
}
int *AL = new int[count]; // одномерный динамический массив размерностью count
int *I = new int[count]; // одномерный динамический массив размерностью count
int *J = new int[count]; // одномерный динамический массив размерностью count
count = 0;
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
if (array[i][j] != 0) {
AL[count] = array[i][j]; // присваивание ненулевого эллемента заданной матрицы
I[count] = i + 1; // номер строки ненулевых элементов из списка AL
J[count] = j + 1; // номер строки ненулевых элементов из списка AL
count++;
}
}
}
cout << endl << "AL -> ";
for (i = 0; i < count; i++) {
cout << AL[i] << " "; // вывод на экран массива AL
}
cout << endl << "I -> ";
for (i = 0; i < count; i++) {
cout << I[i] << " "; // вывод на экран массива I
}
cout << endl << "J -> ";
for (i = 0; i < count; i++) {
cout << J[i] << " "; // вывод на экран массива J
}
// распаковка
int max = 0; // размерность распакованной матрицы
for (i = 0; i < count; i++) {
if (max < I[i] or max == 0) {
max = I[i];
}
if (max < J[i] or max == 0) {
max = J[i];
}
}
int unpacked[max][max] = {}; // создаем пустой массив размерностью max x max
for (i = 0; i < count; i++) {
unpacked[I[i] - 1][J[i] - 1] = AL[i]; // присваиваем значение
}
cout << endl << "Unpacked array:";
for (i = 0; i < n; i++) {
cout << endl;
for (j = 0; j < n; j++) {
cout << unpacked[i][j] << " "; // выводим на экран распакованную матрицу
}
}
return 0;
}