Матриця

Знайдіть найкоротшу відстань до охоронця в банку
2026

Знайдіть найкоротшу відстань до охоронця в банку

Дано матрицю, яка заповнена буквами «O», «G» і «W», де «O» означає відкритий простір, «G» — охоронців, а «W» — стіни в банку. Замініть усі O в матриці їхньою найкоротшою відстанню від охоронця, не маючи можливості пройти крізь стіни. Крім того, замініть охоронці на 0 і стіни на -1 у вихідній матриці.

Реалізація спадаючої матриці
2026

Реалізація спадаючої матриці

З початку появи комп’ютерів Голлівуд чудово демонстрував хакера чи програміста як людину, яка сидить за комп’ютером і набирає випадкові ключі на комп’ютері, що в кінцевому підсумку компілюється в падаючу матрицю, подібну до симуляції. Тут ми спробуємо реалізувати подібну симуляцію падаючої матриці на консолі за допомогою C++.

Загальне покриття всіх нулів у двійковій матриці
2026

Загальне покриття всіх нулів у двійковій матриці

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

Максимізація суми N X N верхньої лівої підматриці із заданої матриці 2N X 2N
2026

Максимізація суми N X N верхньої лівої підматриці із заданої матриці 2N X 2N

Дано матрицю цілих чисел розміром 2N x 2N. Вам дозволено перевертати будь-який рядок або стовпець будь-яку кількість разів і в будь-якому порядку. Завдання полягає в тому, щоб обчислити максимальну суму лівої верхньої підматриці N X N, тобто суму елементів підматриці від (0, 0) до (N - 1, N - 1).

Множення матриць | рекурсивний
2026

Множення матриць | рекурсивний

Дано дві матриці A і B. Завдання полягає в тому, щоб рекурсивно помножити матрицю A і матрицю B. Якщо матриця A та матриця B не є мультиплікативно сумісними, тоді згенеруйте результат «Неможливо».