Re[2]: Обход 2х-мерного массива по спирали
От: Alexander Kotelovich Латвия  
Дата: 13.09.02 08:49
Оценка:
Здравствуйте dad, Вы писали:

dad>Здравствуйте Аноним, Вы писали:


А>>Начал реализовывать, однако получается довольно громоздкий код с 3мя циклами, существует ли более изящное решение?


dad>какой структурой масив задан? статический или динамический?

dad>первое ччто приходит в голову — нужно знать размерность массива, и индексы его центра..
dad>в цикле пока х и у не равны одновременно сентральной точке хранить дополнительное состояние — направление движения (право, вниз, влево, вверх) в зависимости от этих стостояний
dad>изменять значения текущего х и у..
dad>Так же можно разворячивать рекусрсивоно массив..

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


Это я, бывший Аноним.

Размерность массива задается в пределах 1 < M < 10, 1 < N < 10. После чего требуется вывести спираль. Про статику и динамику в задании не слова, значит можно выбирать.

---+---+---+
|1 | 2 | 3 |
---+---+---+
|6 | 5 | 4 |
---+---+---+

примерно в таком виде.

Я примерно и начал так реализовывать, потом закрались мысли о полярных координатах, геом. формулах сприрали, периодичности знаков итд.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.