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

Наступний крок у темі масивів

Квадратні масиви.
Матриці та діагоналі.

Знаходимо потрібні клітинки за індексами. Починаємо з діагоналей, потім розглядаємо чверті.

Працюємо в C++20. Використовуємо знайомі цикли, функції з auto& та rand().

Побачити діагоналі ↓
01

Коли масив квадратний

У квадратному масиві кількість рядків дорівнює кількості стовпців. Таблиця 5 × 5 має 5 рядків, 5 стовпців та 25 елементів.

C++20
const int n = 5;
int matrix[n][n] = {};

i
Індекс рядка.

j
Індекс стовпця.

Обидва індекси починаються з нуля. Для таблиці 5 × 5 вони змінюються від 0 до 4. До одного числа звертаємося як matrix[i][j].

Слово «матриця» означає таблицю елементів. У цьому уроці працюємо саме з квадратними матрицями.
02

Діагоналі на живій таблиці

Головна діагональ

00112233440,00,10,20,30,41,01,11,21,31,42,02,12,22,32,43,03,13,23,33,44,04,14,24,34,4
З верхнього лівого кута до нижнього правого.
Умова для матриці 5 × 5: i == j.

Побічна діагональ

00112233440,00,10,20,30,41,01,11,21,31,42,02,12,22,32,43,03,13,23,33,44,04,14,24,34,4
З верхнього правого кута до нижнього лівого.
Умова для матриці 5 × 5: i + j == 4.

У кожній клітинці записано індекси: рядок, стовпець. Зауваж: центральна клітинка [2][2] належить обом діагоналям.

Вибери частину матриці. Підсвічування покаже клітинки, індекси яких задовольняють умову.

Матриця 5 × 5. Числа від 1 до 25 для наочності
i / j01234

Частини «над», «під» та чверті на цій сторінці не включають самі діагоналі. Слово «чверть» позначає область між діагоналями.

03

Дві діагоналі, дві підказки

Головна діагональ

Іде від верхнього лівого кута до нижнього правого. Індекс рядка дорівнює індексу стовпця: i == j.

У таблиці 5 × 5 це клітинки [0][0], [1][1], [2][2], [3][3], [4][4].

C++20
for (int i = 0; i < n; i++) {
    cout << matrix[i][i] << ' ';
}

Побічна діагональ

Іде від верхнього правого кута до нижнього лівого. Сума індексів дорівнює n - 1. Для таблиці 5 × 5 ця сума дорівнює 4.

Її клітинки мають адреси [0][4], [1][3], [2][2], [3][1], [4][0].

C++20
for (int i = 0; i < n; i++) {
    cout << matrix[i][n - 1 - i] << ' ';
}
Для обходу однієї діагоналі достатньо одного циклу: за індексом рядка одразу знаходимо індекс стовпця.
04

Пам’ятка про розташування елементів

Коли обробляємо певну частину таблиці, перевіряємо її умову. && означає, що обидві умови мають виконуватися одночасно.

Частина матриціУмова в C++
Головна діагональi == j
Над головною діагоналлюi < j
Під головною діагоналлюi > j
Побічна діагональi + j == n - 1
Над побічною діагоналлюi + j < n - 1
Під побічною діагоналлюi + j > n - 1
Верхня чвертьi < j && i + j < n - 1
Нижня чвертьi > j && i + j > n - 1
Права чвертьi < j && i + j > n - 1
Ліва чвертьi > j && i + j < n - 1

У цій темі потрібні індекси i та j, щоб визначати розташування клітинок. Знайомий обхід з auto використаємо для виведення всієї таблиці й випадкового заповнення.

05

Приклад. Найбільше число головної діагоналі

Умова. У квадратному масиві 5 × 5 знайди найбільший елемент головної діагоналі.

  1. Візьми перший елемент table[0][0] за початковий найбільший.
  2. Порівняй його з рештою елементів table[i][i].
  3. Коли знайдеш більше число, запам’ятай його.
C++20
int maxMain(const auto& table, int n) {
    int best = table[0][0];
    for (int i = 1; i < n; i++) {
        if (table[i][i] > best) {
            best = table[i][i];
        }
    }
    return best;
}
Починаємо з елемента масиву. Це дозволяє правильно знайти максимум навіть тоді, коли всі числа діагоналі від’ємні.

Наприклад, для діагоналі −5, −2, −9, −4, −7 результат дорівнює −2.

Повна програма із знайомим rand()
C++20
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

void printMatrix(const auto& table) {
    for (const auto& row : table) {
        for (auto value : row) {
            cout << value << ' ';
        }
        cout << '\n';
    }
}

void fillRandom(auto& table, int A, int B) {
    for (auto& row : table) {
        for (auto& value : row) {
            value = A + rand() % (B - A + 1);
        }
    }
}

int maxMain(const auto& table, int n) {
    int best = table[0][0];
    for (int i = 1; i < n; i++) {
        if (table[i][i] > best) {
            best = table[i][i];
        }
    }
    return best;
}

int main() {
    const int n = 5;
    int matrix[n][n] = {};

    srand(time(0));
    fillRandom(matrix, -10, 10);
    printMatrix(matrix);
    cout << "Max: " << maxMain(matrix, n) << '\n';
    return 0;
}

У програмі числа лежать від −10 до 10 включно. Запис Max: позначає знайдений максимум.

06

Приклад. Візерунок із символів

Умова. Заповни квадратний масив символів: головну діагональ символом #, побічну символом *, верхню чверть символом 1, нижню 2, праву 3, ліву 4.

Результат для n = 5
# 1 1 1 *
4 # 1 * 3
4 4 * 3 3
4 * 2 # 3
* 2 2 2 #

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

Символи у C++ записуємо в одинарних лапках: '#', '*', '1'.

Код заповнення з умовами
C++20
void fillPattern(auto& table, int n) {
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (i + j == n - 1) {
                table[i][j] = '*';
            } else if (i == j) {
                table[i][j] = '#';
            } else if (i < j && i + j < n - 1) {
                table[i][j] = '1';
            } else if (i > j && i + j > n - 1) {
                table[i][j] = '2';
            } else if (i < j && i + j > n - 1) {
                table[i][j] = '3';
            } else {
                table[i][j] = '4';
            }
        }
    }
}

Останній else відповідає лівій чверті. Усі інші частини вже перевірено вище.

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

void printMatrix(const auto& table) {
    for (const auto& row : table) {
        for (auto value : row) {
            cout << value << ' ';
        }
        cout << '\n';
    }
}

void fillPattern(auto& table, int n) {
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (i + j == n - 1) {
                table[i][j] = '*';
            } else if (i == j) {
                table[i][j] = '#';
            } else if (i < j && i + j < n - 1) {
                table[i][j] = '1';
            } else if (i > j && i + j > n - 1) {
                table[i][j] = '2';
            } else if (i < j && i + j > n - 1) {
                table[i][j] = '3';
            } else {
                table[i][j] = '4';
            }
        }
    }
}

int main() {
    const int n = 5;
    char matrix[n][n] = {};

    fillPattern(matrix, n);
    printMatrix(matrix);
    return 0;
}
07

Додатково. Спадання побічної діагоналі

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

Читаємо побічну діагональ згори вниз. Наприклад, 21, 17, 13, 9, 5 спадає. У послідовності 21, 17, 20, 9, 5 перше порушення створює число 20.

Порівнюємо сусідні числа. Поточне число має бути меншим за попереднє. Рівність теж порушує строге спадання.

Функція перевірки з поясненням
C++20
int firstBreak(const auto& table, int n) {
    for (int i = 1; i < n; i++) {
        int previous = table[i - 1][n - i];
        int current = table[i][n - 1 - i];
        if (current >= previous) {
            return i;
        }
    }
    return -1;
}

previous містить попереднє число, current містить поточне. Якщо поточне не менше, функція повертає індекс його рядка. Значення −1 означає, що порушення немає.

Повна програма на сталих числах
C++20
#include <iostream>
using namespace std;

int firstBreak(const auto& table, int n) {
    for (int i = 1; i < n; i++) {
        int previous = table[i - 1][n - i];
        int current = table[i][n - 1 - i];
        if (current >= previous) {
            return i;
        }
    }
    return -1;
}

int main() {
    const int n = 5;
    int matrix[n][n] = {
        {25, 24, 23, 22, 21},
        {20, 19, 18, 17, 16},
        {15, 14, 13, 12, 11},
        {10,  9,  8,  7,  6},
        { 5,  4,  3,  2,  1}
    };

    int row = firstBreak(matrix, n);
    if (row == -1) {
        cout << "Descending\n";
    } else {
        int column = n - 1 - row;
        cout << "Row: " << row << ", column: " << column << '\n';
    }
    return 0;
}

Програма виведе Descending, тобто «Спадання». Заміни центральне число 13 на 20. Тоді побачиш Row: 2, column: 2.

08

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

Спільна умова. У кожній програмі заповніть двовимірний масив цілих чисел розміром 5 × 5 і виведіть його на екран.

  1. Знайдіть суму елементів головної діагоналі цього масиву.
  2. Знайдіть кількість непарних елементів побічної діагоналі цього масиву.
  3. Знайдіть суму від’ємних елементів побічної діагоналі цього масиву.
  4. Знайдіть суму непарних елементів головної діагоналі цього масиву.
  5. Знайдіть середнє арифметичне всіх елементів головної діагоналі цього масиву.
  6. Знайдіть середнє арифметичне всіх елементів побічної діагоналі цього масиву.
  7. Знайдіть мінімальний елемент побічної діагоналі цього масиву.
  8. Знайдіть середнє арифметичне всіх непарних елементів побічної діагоналі цього масиву.
  9. Знайдіть максимальний елемент побічної діагоналі цього масиву.
  10. Знайдіть добуток усіх елементів побічної діагоналі, що менші за 10.
  11. Знайдіть добуток елементів верхньої чверті.
  12. Знайдіть найбільший елемент нижньої чверті.
  13. Знайдіть середнє арифметичне елементів лівої чверті.
  14. Знайдіть мінімальний елемент правої чверті.
  15. Знайдіть кількість нулів на побічній діагоналі масиву.
  16. Складіть програму, яка визначає, чи є на побічній діагоналі хоча б один елемент, що дорівнює заданому числу X. Якщо такий елемент є, виведіть його координати. Інакше виведіть відповідне повідомлення.
  17. Складіть програму, яка визначає, чи впорядковано послідовність елементів головної діагоналі за зростанням. Якщо ні, виведіть координати першого елемента, що порушує зростання.