#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;