|
Сообщения за день | Добавить альбом | Поиск | Правила форума |
|
Опции темы | Опции просмотра |
|
21.04.2005, 12:07 | #1 |
Несмешной
|
Обход массива по спирали
можете кто нибудь подсказать алгоритм обхода по спирали, по часовой стрелке квадратного массива нечётной размерности? Исходник не нада, просто алгоритм
__________________
IMHO
|
21.04.2005, 20:29 | #2 |
Новичок
Регистрация: 17.08.2004
Сообщений: 780
|
примерно так
Код:
N - размер A = array [0..N-1, 0..N-1] i = 1 // просто счетчик for(level = 0; level <= N/2; level++) { for(cols1 = level; cols1 < N - level; cols++) A[level,cols1] = i++; for(rows1 = level + 1; rows1 < N - level; rows++) A[rows1,N-level-1] = i++ for(cols2 = N-level-2; cols2 >= level; cols2--) A[N-level-1,cols2] = i++ for(rows2 = N-level-2; rows2 > level; rows2--) A[rows2,level] = i++ } |
22.04.2005, 23:07 | #3 |
Несмешной
|
это на Сишке? Под Пас сможешь переделать или словами объяснить ? Синтаксис вобще не знаю
__________________
IMHO
|
25.04.2005, 10:20 | #4 | |
Новичок
Регистрация: 17.08.2004
Сообщений: 780
|
Цитата:
for(cols1 = level; cols1 < N - level; cols++) означает примерно следубщее Цикл cols1 от (level) до (N - level) с шагом 1 for(cols2 = N-level-2; cols2 >= level; cols2--) означает Цикл cols2 от (N-level-2) до (level) с шагом -1 A[level,cols1] = i++; означает i = i + 1; A[level,cols1]=i; |
|
16.05.2005, 19:47 | #5 | |
Red Machine!
Регистрация: 18.07.2004
Сообщений: 1,401
|
Цитата:
A[level,cols1]=i++; означает A[level,cols1]=i; а только потом i=i+1;
__________________
1: Андрей, я тебя ненавижу! 2: Хм, надо же. А кого ненавижу я? А давай угадывать? |
|
22.04.2005, 23:15 | #6 |
Гость
Сообщений: n/a
|
а зачем вы такие задачки решаете? для развлечения?
|
23.04.2005, 23:52 | #7 |
Несмешной
|
знакомые попросили, вот и задумался, 2 дня голову ломал, так ничего путнего и не придумал, обрывки какие то есть в голове, а аформить не могу
__________________
IMHO
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Клуб Веселых и Находчивых | Vitall | В поисках Фильма | 204 | 21.07.2009 20:26 |
Путевой обходчик и Антидурь | ~AngelBoy~ | В поисках Фильма | 3 | 24.09.2007 10:11 |
Velvet, Массква | K!ana | В поисках музыки | 3 | 15.11.2006 21:42 |
Спирали! | ЭГОИСТКА | В поисках музыки | 1 | 11.10.2006 17:11 |
|