компьютерный форум
Вернуться   Компьютерный форум > Программирование и вебстроительство > Программирование

Ответ
 
LinkBack Опции темы Опции просмотра
Старый 19.02.2006, 19:21   #1
Пользователи
 
Регистрация: 19.02.2006
Сообщений: 14
По умолчанию


Дан двумерный массив ( n*n ).Его необходимо заполнить по спирали,
начиная слевого верхнего угла натуральными числами 1,2,3.... .Подскажите алгоритм . Или хотя бы с чего начинать.Идей много,но ни одна не ведет к логическому концу.




Win32 вне форума  
Digg this Post!Bookmark Post in Technorati
Ответить с цитированием
19.02.2006, 19:21
Техник
реклама
По умолчанию

Старый 19.02.2006, 21:25   #2
Пользователи
 
Регистрация: 10.09.2004
Сообщений: 985
По умолчанию

Что значит заполнить по спирали?
vxk7m вне форума  
Digg this Post!Bookmark Post in Technorati
Ответить с цитированием
Старый 20.02.2006, 17:56   #3
Пользователи
 
Регистрация: 19.02.2006
Сообщений: 14
По умолчанию

1_|_2___|__3__|_4

12_|_13__|__14_|_5

11_|_16__|__15_|_6

10_|__9__|__8__|_7
Пример для n=4.
В ячейке с номером [0][0] лежит значение 1 , [0][1] =2 , доходим таким же образом до [0][3] = 4 , далее спускаемся вниз по третьему столбцу , каждый
раз увеличивая значения ячеек на 1 . Дошли до элемента [3][3] = 7.Идем
по третьей строке,таким же образом , доходим до элемента [3][0] = 10.Поднима
емся по нулевому столбцу 10 11 12 , на элементе[1][0]поворачиваем направо
и уже заполняем второю строчку 13 14. и т.д.Пока не доходим до 16.






Win32 вне форума  
Digg this Post!Bookmark Post in Technorati
Ответить с цитированием
Старый 01.04.2006, 11:30   #4
Пользователи
 
Регистрация: 19.02.2006
Сообщений: 14
По умолчанию

Все, решил. Спасибо всем, кто смотрел задачу.
Win32 вне форума  
Digg this Post!Bookmark Post in Technorati
Ответить с цитированием
Ответ


Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Вкл.



Текущее время: 18:51. Часовой пояс GMT.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd. Перевод: zCarot
Content Relevant URLs by vBSEO 3.5.0 RC2