Комментарии 4
Размышления о способах непрерывного обхода двухмерных массивов, в
которых траектория не пересекает саму себя, привели к выводу что их и не
так-то много. На самом деле базовые алгоритмы можно, как говорится,
пересчитать по пальцам одной руки. Наиболее известные из них: обход по
спирали и обход «змейкой».
Ни в одной из трех статей не нашел упоминания кривых Пеано.
Тут есть код для преобразования индекса в координаты
0
А почему D²-D+1 выразили как (D-2)(D+1)+3, а не как D(D-1)+1? Ну или для эстетов – (D-½)²+¾?
0
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Вычисление значений при угловом обходе квадратной матрицы