Матрица

Намерете най-краткото разстояние от пазач в банка
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).