include iostream using namespace std int main int count Выделение памя

  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
118
#include <iostream>
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 << endl << "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 == 4) {
count++;
}
}
int *AL = new int[count]; // одномерный динамический массив размерностью count
int *I = new int[count]; // одномерный динамический массив размерностью count
count = 0;
for (i = 0; i < n; i++) {
AL[count] = 0; // описание ненулевого элемента очередной строки матрицы
I[count] = i + 1; // номер стоблца, описание которой начинается со следующей позиции списков AL и IL
count++;
for (j = 0; j < n; j++) {
if (array[j][i] != 0) {
AL[count] = array[j][i]; // присваивание ненулевого эллемента заданной матрицы
I[count] = j + 1; // номер строки ненулевых элементов из списка AL
count++;
}
}
if (i == 4) {
AL[count] = 0; // присваивание нуля в конце
I[count] = 0; // присваивание нуля в конце
count++;
}
}
cout << endl << "AL -> ";
for (i = 0; i < count; i++) {
cout << AL[i] << " ";
}
cout << endl << "I -> ";
for (i = 0; i < count; i++) {
cout << I[i] << " ";
}
// распаковка
int max = 0; // размерность распакованной матрицы
for (i = 0; i < count; i++) {
if (AL[i] == 0) {
if (max < I[i] or max == 0) {
max = I[i];
}
}
}
int unpacked[max][max] = {}; // создаем пустой массив размерностью max x max
for (i = 0; i < count; i++) {
if (AL[i] == 0) {
j = I[i] - 1;
}
if (AL[i] != 0) {
unpacked[I[i] - 1][j] = 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;