+380 57 755 34 05 team@fulcrum.software

Предположим, некоторая система хранит квадратные картинки в виде двумерных массивов n*n. Необходимо разработать метод rotate поворота изображения на 90 градусов. Попробуйте реализовать алгоритм, которому не требуется выделение дополнительной памяти.

void rotate(int** matrix, const int n)
{
 //ваш код
}
1Цель заданиябыстрая проверка простых навыков алгоритмического мышления
2Время выполнения10 минут
3Формат выполнениякод пишется на листике, без доступа к документации

Ожидаемые вопросы:

  1. Поворачивать по часовой стрелке или против?

Оценка результатов:

От начинающих программистов ожидается, как минимум, реализация с выделением дополнительной памяти.

Программисты с опытом должны найти оптимальное решение.