Спираль за константу

Это видео об одном не очевидном решение алгоритмической задачи по программированию. У нас есть двумерный массив или двумерная матрица. Нам нужно развернуть эту матрицу в одномерный массив по спирали. Описана идея, каким образом применяя математические функции можно достичь константной сложности алгоритма. Прямоугольная волна (меандр) с константной вычислимостью: Триугольная (пилообразная волна) с константной вычислимостью:
Back to Top