C++ / Двовимірні масиви

Продовжуємо змінювати матриці

Вставлення рядка
або стовпця.

Залишаємо запас місця, зсуваємо елементи й додаємо нові. Розбираємо чотири приклади крок за кроком.

C++20. Звичайні масиви, функції з auto&, знайомі цикли та rand().

Спробувати вставлення ↓
01

Спочатку залиш місце для нових елементів

У попередньому уроці ми видаляли рядки та стовпці. Тепер додаємо нові. Для цього у звичайному масиві потрібно заздалегідь залишити вільне місце.

Запас місця і використовувана частина різні. У наших програмах int matrix[MAX_ROWS][MAX_COLS] має місце для 10 × 10 чисел. Спочатку використовуємо тільки 3 рядки й 4 стовпці: rows = 3, cols = 4.

Після вставлення рядка буде rows = 4. Після вставлення стовпця буде cols = 5. Саме місце, відведене під масив, не змінюється.

  1. Перевіряємо, чи є вільне місце.
  2. Зсуваємо елементи, щоб звільнити потрібну позицію.
  3. Записуємо новий рядок або стовпець.
  4. Збільшуємо rows або cols на 1.

C++20: передаємо матрицю через auto&, а новий одновимірний масив через const auto&. Функції нижче розраховані на матриці, оголошені з указаними MAX_ROWS і MAX_COLS.

02

Спробуй вставлення на таблиці

Вибери позицію та дію. Нові клітинки підсвічуються. Кожна дія починається з початкової таблиці 3 × 4.

До вставлення

Початкова таблиця

Після вставлення

Використовувана частина

Позиція 0 означає початок. Позиція rows для рядка або cols для стовпця означає додавання в кінець. Наприклад, новий рядок у позиції 1 опиниться перед другим початковим рядком.

03

Вставлення одного рядка: зсуваємо з кінця

Нехай новий рядок потрібно розмістити в позиції k. Спочатку переносимо останній використовуваний рядок на вільне місце нижче. Потім переносимо попередній рядок і так рухаємося вгору до позиції k.

Чому з кінця? Якщо копіювати зверху вниз, перезапишемо рядок, який ще потрібно перенести. Копіювання знизу вгору зберігає всі початкові числа.
C++20
void insertRow(auto& matrix, int& rows, int cols,
               int k, const auto& newRow) {
    if (rows >= MAX_ROWS || k < 0 || k > rows) {
        cout << "Insertion error\n";
        return;
    }
    // Зсув униз, починаючи з останнього рядка
    for (int i = rows; i > k; i--) {
        for (int j = 0; j < cols; j++) {
            matrix[i][j] = matrix[i - 1][j];
        }
    }
    for (int j = 0; j < cols; j++) {
        matrix[k][j] = newRow[j];
    }
    rows++;
}

newRow[j] містить j-й елемент нового рядка. У новому одновимірному масиві має бути щонайменше cols елементів.

int& rows дозволяє функції змінити кількість використовуваних рядків у main. Збільшуємо її після перенесення й запису нових чисел.

Для вставлення допустимо 0 <= k && k <= rows. Зверни увагу на останнє <=: позиція rows додає рядок у кінець.

04

Приклад 1. Рядок із чисел 10

Умова. Вставити рядок із чисел 10 перед рядком з номером t.

У програмі вводимо позицію k як індекс. Наприклад, k = 1 вставляє рядок перед другим початковим рядком. Додатково можна ввести k = 3, щоб додати рядок у кінець таблиці з трьох рядків.

Створюємо int newRow[MAX_COLS] = {}; і заповнюємо перші cols елементів числом 10.

Повна програма для запуску
C++20
#include <iostream>
using namespace std;

const int MAX_ROWS = 10;
const int MAX_COLS = 10;

void printMatrix(const auto& matrix, int rows, int cols) {
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            cout << matrix[i][j] << ' ';
        }
        cout << '\n';
    }
}

void insertRow(auto& matrix, int& rows, int cols,
               int k, const auto& newRow) {
    if (rows >= MAX_ROWS || k < 0 || k > rows) {
        cout << "Insertion error\n";
        return;
    }
    // Зсув униз, починаючи з останнього рядка
    for (int i = rows; i > k; i--) {
        for (int j = 0; j < cols; j++) {
            matrix[i][j] = matrix[i - 1][j];
        }
    }
    for (int j = 0; j < cols; j++) {
        matrix[k][j] = newRow[j];
    }
    rows++;
}

int main() {
    int matrix[MAX_ROWS][MAX_COLS] = {
        {4, 8, 2, 6},
        {3, 7, 9, 5},
        {6, 1, 4, 8}
    };
    int rows = 3, cols = 4;
    int newRow[MAX_COLS] = {};
    for (int j = 0; j < cols; j++) newRow[j] = 10;
    int k;
    cout << "Insertion index (0..3): ";
    if (!(cin >> k)) {
        cout << "Input error\n";
        return 0;
    }
    cout << "Before:\n";
    printMatrix(matrix, rows, cols);
    insertRow(matrix, rows, cols, k, newRow);
    cout << "After:\n";
    printMatrix(matrix, rows, cols);
    return 0;
}

Before означає «До вставлення», After означає «Після вставлення». Повідомлення Insertion error означає, що позиція неправильна або вільного місця вже немає.

05

Приклад 2. Два нові рядки

Умова. Вставити рядок із чисел 99 перед рядком із першим максимальним елементом, а рядок із чисел 11 перед рядком із першим мінімальним елементом.

Спочатку знаходимо обидва індекси в початковій таблиці. Переглядаємо її по рядках: зліва направо, згори вниз. Строгі порівняння > і < зберігають саме перший знайдений максимум і мінімум.

Спочатку вставляємо перед рядком із більшим індексом, потім перед рядком із меншим. Так другий потрібний індекс залишається правильним. Для двох рядків потрібно два вільні місця.

Як і в початковому прикладі, якщо максимум і мінімум містяться в одному рядку, нічого не вставляємо.

C++20
int maxRow = firstMaxRow(matrix, rows, cols);
int minRow = firstMinRow(matrix, rows, cols);
if (maxRow == minRow) {
    cout << "Max and min are in the same row\n";
} else if (rows + 2 > MAX_ROWS) {
    cout << "Not enough space\n";
} else if (maxRow > minRow) {
    insertRow(matrix, rows, cols, maxRow, row99);
    insertRow(matrix, rows, cols, minRow, row11);
} else {
    insertRow(matrix, rows, cols, minRow, row11);
    insertRow(matrix, rows, cols, maxRow, row99);
}

Для нашої таблиці максимум 9 міститься в рядку з індексом 1, мінімум 1 у рядку з індексом 2. Спочатку вставимо рядок із 11 у позицію 2, потім рядок із 99 у позицію 1.

Як знайти індекси потрібних рядків
C++20
int firstMaxRow(const auto& matrix, int rows, int cols) {
    int best = matrix[0][0];
    int index = 0;
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            if (matrix[i][j] > best) {
                best = matrix[i][j];
                index = i;
            }
        }
    }
    return index;
}
C++20
int firstMinRow(const auto& matrix, int rows, int cols) {
    int best = matrix[0][0];
    int index = 0;
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            if (matrix[i][j] < best) {
                best = matrix[i][j];
                index = i;
            }
        }
    }
    return index;
}
Повна програма для запуску
C++20
#include <iostream>
using namespace std;

const int MAX_ROWS = 10;
const int MAX_COLS = 10;

void printMatrix(const auto& matrix, int rows, int cols) {
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            cout << matrix[i][j] << ' ';
        }
        cout << '\n';
    }
}

void insertRow(auto& matrix, int& rows, int cols,
               int k, const auto& newRow) {
    if (rows >= MAX_ROWS || k < 0 || k > rows) {
        cout << "Insertion error\n";
        return;
    }
    // Зсув униз, починаючи з останнього рядка
    for (int i = rows; i > k; i--) {
        for (int j = 0; j < cols; j++) {
            matrix[i][j] = matrix[i - 1][j];
        }
    }
    for (int j = 0; j < cols; j++) {
        matrix[k][j] = newRow[j];
    }
    rows++;
}

int firstMaxRow(const auto& matrix, int rows, int cols) {
    int best = matrix[0][0];
    int index = 0;
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            if (matrix[i][j] > best) {
                best = matrix[i][j];
                index = i;
            }
        }
    }
    return index;
}

int firstMinRow(const auto& matrix, int rows, int cols) {
    int best = matrix[0][0];
    int index = 0;
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            if (matrix[i][j] < best) {
                best = matrix[i][j];
                index = i;
            }
        }
    }
    return index;
}

int main() {
    int matrix[MAX_ROWS][MAX_COLS] = {
        {4, 8, 2, 6},
        {3, 7, 9, 5},
        {6, 1, 4, 8}
    };
    int rows = 3, cols = 4;
    int row99[MAX_COLS] = {}, row11[MAX_COLS] = {};
    for (int j = 0; j < cols; j++) {
        row99[j] = 99;
        row11[j] = 11;
    }
    cout << "Before:\n";
    printMatrix(matrix, rows, cols);
    int maxRow = firstMaxRow(matrix, rows, cols);
    int minRow = firstMinRow(matrix, rows, cols);
    if (maxRow == minRow) {
        cout << "Max and min are in the same row\n";
    } else if (rows + 2 > MAX_ROWS) {
        cout << "Not enough space\n";
    } else if (maxRow > minRow) {
        insertRow(matrix, rows, cols, maxRow, row99);
        insertRow(matrix, rows, cols, minRow, row11);
    } else {
        insertRow(matrix, rows, cols, minRow, row11);
        insertRow(matrix, rows, cols, maxRow, row99);
    }
    cout << "After:\n";
    printMatrix(matrix, rows, cols);
    return 0;
}
06

Вставлення одного стовпця

У кожному рядку зсуваємо числа вправо, починаючи з крайнього правого. Потім записуємо нове число у звільнену позицію.

C++20
void insertColumn(auto& matrix, int rows, int& cols,
                  int k, const auto& newColumn) {
    if (cols >= MAX_COLS || k < 0 || k > cols) {
        cout << "Insertion error\n";
        return;
    }
    // Копіюємо справа наліво, зсуваючи числа вправо
    for (int i = 0; i < rows; i++) {
        for (int j = cols; j > k; j--) {
            matrix[i][j] = matrix[i][j - 1];
        }
        matrix[i][k] = newColumn[i];
    }
    cols++;
}

Одновимірний масив newColumn має містити щонайменше rows елементів: по одному для кожного рядка.

Вставлення перед стовпцем з індексом j: позиція k = j. Вставлення після нього: позиція k = j + 1. Позиція cols додає стовпець у кінець.

07

Приклад 3. Стовпець із чисел 99

Умова. Вставити стовпець із чисел 99 перед стовпцем, у якому міститься перший максимальний елемент.

У цьому прикладі переглядаємо стовпці зліва направо, у кожному стовпці згори вниз. Якщо найбільше число трапляється кілька разів, вибираємо найлівіший стовпець, у якому воно є.

Для нашої таблиці найбільше число 9 міститься у стовпці з індексом 2. Саме перед ним додаємо новий стовпець.

Функція пошуку потрібного стовпця
C++20
int firstMaxColumn(const auto& matrix, int rows, int cols) {
    int best = matrix[0][0];
    int index = 0;
    for (int j = 0; j < cols; j++) {
        for (int i = 0; i < rows; i++) {
            if (matrix[i][j] > best) {
                best = matrix[i][j];
                index = j;
            }
        }
    }
    return index;
}
Повна програма для запуску
C++20
#include <iostream>
using namespace std;

const int MAX_ROWS = 10;
const int MAX_COLS = 10;

void printMatrix(const auto& matrix, int rows, int cols) {
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            cout << matrix[i][j] << ' ';
        }
        cout << '\n';
    }
}

void insertColumn(auto& matrix, int rows, int& cols,
                  int k, const auto& newColumn) {
    if (cols >= MAX_COLS || k < 0 || k > cols) {
        cout << "Insertion error\n";
        return;
    }
    // Копіюємо справа наліво, зсуваючи числа вправо
    for (int i = 0; i < rows; i++) {
        for (int j = cols; j > k; j--) {
            matrix[i][j] = matrix[i][j - 1];
        }
        matrix[i][k] = newColumn[i];
    }
    cols++;
}

int firstMaxColumn(const auto& matrix, int rows, int cols) {
    int best = matrix[0][0];
    int index = 0;
    for (int j = 0; j < cols; j++) {
        for (int i = 0; i < rows; i++) {
            if (matrix[i][j] > best) {
                best = matrix[i][j];
                index = j;
            }
        }
    }
    return index;
}

int main() {
    int matrix[MAX_ROWS][MAX_COLS] = {
        {4, 8, 2, 6},
        {3, 7, 9, 5},
        {6, 1, 4, 8}
    };
    int rows = 3, cols = 4;
    int newColumn[MAX_ROWS] = {};
    for (int i = 0; i < rows; i++) newColumn[i] = 99;
    int k = firstMaxColumn(matrix, rows, cols);
    cout << "Before:\n";
    printMatrix(matrix, rows, cols);
    insertColumn(matrix, rows, cols, k, newColumn);
    cout << "After:\n";
    printMatrix(matrix, rows, cols);
    return 0;
}
08

Приклад 4. Новий стовпець після кожного парного

Умова. Вставити заданий одновимірний масив після всіх стовпців із парними номерами.

Парні номери це 2, 4, 6. Відповідні індекси: 1, 3, 5. Перевіряємо (j + 1) % 2 == 0.

У прикладі новий стовпець має числа 0, 1, 4. Вони утворені як i * i для індексів рядків 0, 1, 2.

Збережи початкову кількість стовпців у originalCols. Переглядай лише початкові стовпці справа наліво. Нові стовпці повторно не перевіряємо.
C++20
int originalCols = cols;
if (cols + originalCols / 2 > MAX_COLS) {
    cout << "Not enough space\n";
} else {
    for (int j = originalCols - 1; j >= 0; j--) {
        if ((j + 1) % 2 == 0) {
            insertColumn(matrix, rows, cols, j + 1, newColumn);
        }
    }
}

Для 4 початкових стовпців додаємо 2 нових: після другого та четвертого. Потрібно місце для 6 стовпців. Вираз originalCols / 2 дає кількість вставлень, бо обидва числа цілі.

Повна програма для запуску
C++20
#include <iostream>
using namespace std;

const int MAX_ROWS = 10;
const int MAX_COLS = 10;

void printMatrix(const auto& matrix, int rows, int cols) {
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            cout << matrix[i][j] << ' ';
        }
        cout << '\n';
    }
}

void insertColumn(auto& matrix, int rows, int& cols,
                  int k, const auto& newColumn) {
    if (cols >= MAX_COLS || k < 0 || k > cols) {
        cout << "Insertion error\n";
        return;
    }
    // Копіюємо справа наліво, зсуваючи числа вправо
    for (int i = 0; i < rows; i++) {
        for (int j = cols; j > k; j--) {
            matrix[i][j] = matrix[i][j - 1];
        }
        matrix[i][k] = newColumn[i];
    }
    cols++;
}

int main() {
    int matrix[MAX_ROWS][MAX_COLS] = {
        {4, 8, 2, 6},
        {3, 7, 9, 5},
        {6, 1, 4, 8}
    };
    int rows = 3, cols = 4;
    int newColumn[MAX_ROWS] = {};
    for (int i = 0; i < rows; i++) newColumn[i] = i * i;
    cout << "Before:\n";
    printMatrix(matrix, rows, cols);
    int originalCols = cols;
    if (cols + originalCols / 2 > MAX_COLS) {
        cout << "Not enough space\n";
    } else {
        for (int j = originalCols - 1; j >= 0; j--) {
            if ((j + 1) % 2 == 0) {
                insertColumn(matrix, rows, cols, j + 1, newColumn);
            }
        }
    }
    cout << "After:\n";
    printMatrix(matrix, rows, cols);
    return 0;
}
09

Перевірка зі знайомим rand()

Спочатку перевір зсуви на сталих числах. Потім спробуй випадкові числа від 0 до 9.

Повна програма: випадкова таблиця та рядок із 10
C++20
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

const int MAX_ROWS = 10;
const int MAX_COLS = 10;

void printMatrix(const auto& matrix, int rows, int cols) {
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            cout << matrix[i][j] << ' ';
        }
        cout << '\n';
    }
}

void insertRow(auto& matrix, int& rows, int cols,
               int k, const auto& newRow) {
    if (rows >= MAX_ROWS || k < 0 || k > rows) {
        cout << "Insertion error\n";
        return;
    }
    // Зсув униз, починаючи з останнього рядка
    for (int i = rows; i > k; i--) {
        for (int j = 0; j < cols; j++) {
            matrix[i][j] = matrix[i - 1][j];
        }
    }
    for (int j = 0; j < cols; j++) {
        matrix[k][j] = newRow[j];
    }
    rows++;
}

void fillRandom(auto& matrix, int rows, int cols, int A, int B) {
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            matrix[i][j] = A + rand() % (B - A + 1);
        }
    }
}

int main() {
    int matrix[MAX_ROWS][MAX_COLS] = {};
    int rows = 3, cols = 4;
    srand(time(0));
    fillRandom(matrix, rows, cols, 0, 9);
    int newRow[MAX_COLS] = {};
    for (int j = 0; j < cols; j++) newRow[j] = 10;
    int k;
    cout << "Insertion index (0..3): ";
    if (!(cin >> k)) {
        cout << "Input error\n";
        return 0;
    }
    cout << "Before:\n";
    printMatrix(matrix, rows, cols);
    insertRow(matrix, rows, cols, k, newRow);
    cout << "After:\n";
    printMatrix(matrix, rows, cols);
    return 0;
}

Формула A + rand() % (B - A + 1) задає числа від A до B включно для невеликих меж, де A <= B. Команду srand(time(0)) виконуємо один раз у main.

10

Варіанти задач

Обери варіант за вказівкою вчителя. Умови й нумерацію збережено.

У текстах задач номери починаються з 1. У C++ індекси починаються з 0. «Після третього стовпця» означає вставлення у позицію 3; «перед третім стовпцем» означає позицію 2.

Варіант 1

  1. Дано двовимірний масив. Вставте в нього стовпець з нулів після стовпця з номером 3.
  2. Дано двовимірний масив. Вставте в нього рядок із заданою послідовністю чисел перед усіма рядками з непарними номерами.
↑ До вибору варіанта

Варіант 2

  1. Дано двовимірний масив. Вставте в нього рядок із заданою послідовністю чисел перед рядком з номером s.
  2. Дано двовимірний масив. Вставте в нього стовпець із чисел 100 після всіх стовпців з парними номерами.
↑ До вибору варіанта

Варіант 3

  1. Дано двовимірний масив. Вставте в нього стовпець із заданою послідовністю чисел після останнього стовпця, у якому є нулі.
  2. Дано двовимірний масив. Вставте в нього рядок із заданою послідовністю чисел перед усіма рядками, у яких кількість парних елементів більша, ніж задане число.
↑ До вибору варіанта

Варіант 4

  1. Дано двовимірний масив. Вставте в нього рядок із чисел 10 перед першим рядком, сума елементів якого менша за задане число.
  2. Дано двовимірний масив. Вставте в нього стовпець із заданою послідовністю чисел після всіх стовпців, у яких усі числа додатні.
↑ До вибору варіанта

Варіант 5

  1. Дано двовимірний масив. Вставте в нього одновимірний масив після стовпця, у якому міститься останній із максимальних елементів.
  2. Дано двовимірний масив. Вставте в нього рядок із чисел 2 перед усіма рядками з 3-го по шостий.
↑ До вибору варіанта

Варіант 6

  1. Дано двовимірний масив. Вставте в нього рядок із чисел 3 після першого з рядків, сума елементів якого менша за задане число.
  2. Дано двовимірний масив. Вставте в нього одновимірний масив перед усіма стовпцями, у яких є від’ємні елементи.
↑ До вибору варіанта

Варіант 7

  1. Дано двовимірний масив. Вставте в нього одновимірний масив перед першим рядком із нулями.
  2. Дано двовимірний масив. Вставте в нього рядок із чисел 4 після всіх рядків, у яких парних чисел більше, ніж непарних.
↑ До вибору варіанта

Варіант 8

  1. Дано двовимірний масив. Вставте в нього рядок із чисел 5 після першого рядка, у якому серед елементів є прості числа.
  2. Дано двовимірний масив. Вставте в нього стовпець із чисел 7 перед усіма стовпцями, у яких кількість від’ємних елементів більша за задане число.
↑ До вибору варіанта

Варіант 9

  1. Дано двовимірний масив. Вставте в нього одновимірний масив перед останнім зі стовпців, у якому кількість додатних елементів дорівнює заданому числу.
  2. Дано двовимірний масив. Вставте в нього рядок із чисел 1 після всіх рядків із номерами від k1-го до k2-го.
↑ До вибору варіанта

Варіант 10

  1. Дано двовимірний масив. Вставте в нього рядок із нулів після останнього з рядків, у якому сума елементів найменша.
  2. Дано двовимірний масив. Вставте в нього одновимірний масив перед усіма стовпцями, номер яких кратний 3.
↑ До вибору варіанта

Варіант 11

  1. Дано двовимірний масив. Вставте в нього одновимірний масив перед останнім зі стовпців, у якому сума елементів найбільша.
  2. Дано двовимірний масив. Вставте в нього рядок із чисел 1 після всіх рядків, у яких кількість непарних елементів дорівнює заданому числу.
↑ До вибору варіанта

Варіант 12

  1. Дано двовимірний масив. Вставте в нього рядок із чисел 100 після першого з рядків, у якому сума елементів найбільша.
  2. Дано двовимірний масив. Вставте в нього одновимірний масив перед усіма стовпцями, у яких сума елементів більша за задане число.
↑ До вибору варіанта

Варіант 13

  1. Дано двовимірний масив. Вставте в нього одновимірний масив після першого зі стовпців, у якому сума елементів найменша.
  2. Дано двовимірний масив. Вставте в нього рядок із чисел 5 перед усіма рядками, у яких кількість додатних елементів більша за кількість від’ємних елементів.
↑ До вибору варіанта

Варіант 14

  1. Дано двовимірний масив. Вставте в нього рядок із чисел 100 перед першим з рядків, у якому кількість парних елементів найбільша.
  2. Дано двовимірний масив. Вставте в нього одновимірний масив після всіх стовпців, у яких сума парних елементів більша за суму непарних елементів.
↑ До вибору варіанта

Варіант 15

  1. Дано двовимірний масив. Вставте в нього одновимірний масив після першого зі стовпців, у якому кількість непарних елементів найменша.
  2. Дано двовимірний масив. Вставте в нього рядок із чисел 0 перед усіма рядками, що складаються лише з від’ємних елементів.
↑ До вибору варіанта

Варіант 16

  1. Дано двовимірний масив. Вставте в нього рядок із випадкових чисел перед останнім з рядків, у якому найбільша кількість нулів.
  2. Дано двовимірний масив. Вставте в нього стовпці із випадкових чисел після всіх стовпців, у яких є прості числа.
↑ До вибору варіанта

Варіант 17

  1. Дано двовимірний масив. Вставте в нього стовпець із випадкових чисел перед першим стовпцем, у якому немає простих чисел.
  2. Дано двовимірний масив. Вставте в нього рядки із випадкових чисел після кожного рядка, у якому всі числа двоцифрові.
↑ До вибору варіанта
Підказки до самостійної роботи
  • Заздалегідь порахуй потрібний запас місця. Якщо перед кожним із 6 рядків може з’явитися новий, потрібно місце щонайменше для 12 рядків.
  • Якщо збільшуєш місткість у наших програмах, змінюй відповідні MAX_ROWS і MAX_COLS. За цими константами оголошено і матрицю, і масиви нових елементів.
  • Спочатку знайди індекс рядка або стовпця за умовою, потім виконай вставлення. Якщо потрібного рядка чи стовпця немає, вставлення не виконуй.
  • Для кількох вставлень зручно починати з кінця, зберігаючи початкову кількість рядків або стовпців.
  • Один новий рядок потребує cols чисел; один новий стовпець потребує rows чисел.
  • Уточни порядок пошуку першого чи останнього елемента. Приклади 2 і 3 показують різні порядки обходу.
11

Перевір себе

  • Для нових рядків і стовпців є запас місця.
  • Позицію вставлення перевірено до звертання до масиву.
  • Під час вставлення рядка копіювання йде знизу вгору, стовпця справа наліво.
  • Після вставлення збільшується відповідна кількість: rows або cols.
  • Виводиться тільки використовувана частина таблиці.
  • Перевірено вставлення на початку, всередині та в кінці.
  • Усі початкові числа збережено в правильному порядку.