Как стать автором
Обновить

Комментарии 4

Размышления о способах непрерывного обхода двухмерных массивов, в
которых траектория не пересекает саму себя, привели к выводу что их и не
так-то много. На самом деле базовые алгоритмы можно, как говорится,
пересчитать по пальцам одной руки. Наиболее известные из них: обход по
спирали и обход «змейкой».

Ни в одной из трех статей не нашел упоминания кривых Пеано.

Тут есть код для преобразования индекса в координаты

Так и не о кривых Пеано непосредственно речь идёт. А абзац который вы прокомментировали я немного изменил, добавив "рациональных, с минимальным количеством поворотов" обходов квадратных матриц.

Здесь малость увлёкся. Преполагалось наличие возможности использования одного из множителей  (D-2)(D+1)для дальнейшего сокращения. Потом так все и осталось. Поскольку формулы уже были переведены в рисуночный формат, затруднительно было переделывать это.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Истории