полудухне думаю, что алгоритм Фримена поможет распечатать (именно распечатать, а не "обойти изображение") такую спираль


да и когда там как-то дохрена для студента тут математикой надо решать
построчный перебор и заполнение каждой строки (вектора) с учётом границ, которые сужаютсяЕсли сделать из центра спираль
(вместо 2-х на 3 цифры по горизонтали)
начиная с 0 и заканчивая 41,
то просто меняем очерёдность с 0 - 41 на 41 - 0.

полудухGennadiy Usovто просто меняем очерёдность с 0 - 41 на 41 - 0.
и что это будет?
в одной строке всего 7 ячеек, а вы хотите 42 обходить туда-обратноА если ещё раз взглянуть на картинку (где 42) и подумать.

И поставить вместо 41 - 0, вместо 40 - 1, ...., вместо 0 - 41.
Что получится?

То есть, обход из центра от 0 до 41, а потом меняются цифры в обратном порядке.

А далее - обычный алгоритм:

первая линейка цифр по горизонтали (вертикали),
несколько обходов этой горизонтали(вертикали),
и остановиться в любое время, если образовался прямоугольник нужного размера.

Первая линейка может быть произвольной длины.

Если кому-то нужно сделать обратный порядок, то нет проблем.

Алгоритм:

Прямоугольник из 4-х точек: xmin и xmax, ymin и ymax
Для начальной линейки ymin = ymax

Работаем на плоскости.
Координаты очередной точки x, y

1 этап – x растёт от xmin.
Если x > xmax, то xmax +=1 и переходим на y

2 этап - y уменьшается от ymin
Если y < ymin, то ymin -=1 и переходим на x

3 этап - x уменьшается от xmax
Если x < xmin, то xmin -=1 и переходим на y

4 этап - y растёт от ymin
Если y > ymax, то ymax +=1 и переходим на x

Далее этап 1 и т.д.

Если x или y «останавливаются» на минимальных или максимальных значениях,
то получается прямоугольник.

Можно сделать и обратный обход.

Можно потом поменять порядок точек, чтобы попасть в "центр" прямоугольника.

Главное забыл:

для точки с координатами (x, y) ставится число, равное порядковому изменению значений (x, y).

Можно начинать с 0, можно начинать с 1.

Если нужно, потом переворачиваем всю цепочку чисел.

полудухсоот-но, по окончании 3го этапа надо сдвигать границу ymin на +1
а по окончании 4го - все остальные границы на -/+1Попробуйте на простых числах и поймёте.

Поиск минимума - это уменьшение!

Каждый этап заканчивается только одним изменением, а не двумя.

maytonДа что там спираль! Давайте сразу функцию которая возвращает кривую Гилберта.
Можно итератор. По сабжу мой вариант - двухпоточный. И это мать ево не круто.Я не понял.

Со спиралью разобрались?