Варіант 1
- Дано двовимірний масив. Вставте в нього стовпець з нулів після стовпця з номером 3.
- Дано двовимірний масив. Вставте в нього рядок із заданою послідовністю чисел перед усіма рядками з непарними номерами.
Продовжуємо змінювати матриці
Залишаємо запас місця, зсуваємо елементи й додаємо нові. Розбираємо чотири приклади крок за кроком.
C++20. Звичайні масиви, функції з auto&, знайомі цикли та rand().
У попередньому уроці ми видаляли рядки та стовпці. Тепер додаємо нові. Для цього у звичайному масиві потрібно заздалегідь залишити вільне місце.
int matrix[MAX_ROWS][MAX_COLS] має місце для 10 × 10 чисел. Спочатку використовуємо тільки 3 рядки й 4 стовпці: rows = 3, cols = 4.Після вставлення рядка буде rows = 4. Після вставлення стовпця буде cols = 5. Саме місце, відведене під масив, не змінюється.
rows або cols на 1.C++20: передаємо матрицю через auto&, а новий одновимірний масив через const auto&. Функції нижче розраховані на матриці, оголошені з указаними MAX_ROWS і MAX_COLS.
Вибери позицію та дію. Нові клітинки підсвічуються. Кожна дія починається з початкової таблиці 3 × 4.
Позиція 0 означає початок. Позиція rows для рядка або cols для стовпця означає додавання в кінець. Наприклад, новий рядок у позиції 1 опиниться перед другим початковим рядком.
Нехай новий рядок потрібно розмістити в позиції k. Спочатку переносимо останній використовуваний рядок на вільне місце нижче. Потім переносимо попередній рядок і так рухаємося вгору до позиції k.
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 додає рядок у кінець.
Умова. Вставити рядок із чисел 10 перед рядком з номером t.
У програмі вводимо позицію k як індекс. Наприклад, k = 1 вставляє рядок перед другим початковим рядком. Додатково можна ввести k = 3, щоб додати рядок у кінець таблиці з трьох рядків.
Створюємо int newRow[MAX_COLS] = {}; і заповнюємо перші cols елементів числом 10.
#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 означає, що позиція неправильна або вільного місця вже немає.
Умова. Вставити рядок із чисел 99 перед рядком із першим максимальним елементом, а рядок із чисел 11 перед рядком із першим мінімальним елементом.
Спочатку знаходимо обидва індекси в початковій таблиці. Переглядаємо її по рядках: зліва направо, згори вниз. Строгі порівняння > і < зберігають саме перший знайдений максимум і мінімум.
Як і в початковому прикладі, якщо максимум і мінімум містяться в одному рядку, нічого не вставляємо.
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.
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;
}#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;
}
У кожному рядку зсуваємо числа вправо, починаючи з крайнього правого. Потім записуємо нове число у звільнену позицію.
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 додає стовпець у кінець.
Умова. Вставити стовпець із чисел 99 перед стовпцем, у якому міститься перший максимальний елемент.
У цьому прикладі переглядаємо стовпці зліва направо, у кожному стовпці згори вниз. Якщо найбільше число трапляється кілька разів, вибираємо найлівіший стовпець, у якому воно є.
Для нашої таблиці найбільше число 9 міститься у стовпці з індексом 2. Саме перед ним додаємо новий стовпець.
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;
}#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;
}
Умова. Вставити заданий одновимірний масив після всіх стовпців із парними номерами.
Парні номери це 2, 4, 6. Відповідні індекси: 1, 3, 5. Перевіряємо (j + 1) % 2 == 0.
У прикладі новий стовпець має числа 0, 1, 4. Вони утворені як i * i для індексів рядків 0, 1, 2.
originalCols. Переглядай лише початкові стовпці справа наліво. Нові стовпці повторно не перевіряємо.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 дає кількість вставлень, бо обидва числа цілі.
#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;
}
Спочатку перевір зсуви на сталих числах. Потім спробуй випадкові числа від 0 до 9.
#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.
Обери варіант за вказівкою вчителя. Умови й нумерацію збережено.
MAX_ROWS і MAX_COLS. За цими константами оголошено і матрицю, і масиви нових елементів.cols чисел; один новий стовпець потребує rows чисел.rows або cols.