квадратная матрица

← →
toredo © (2008-05-22 16:04) [0]

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

← →
Palladin © (2008-05-22 16:05) [1]

и какие у тебя уже были мысли?

← →
Palladin © (2008-05-22 16:07) [2]

берешь листочек в клеточку и начинаешь рисовать спиральную линию по квардрату (или прямоугольнику, не суть важно) и пытаясь найти общий подход

← →
Renegat (2008-05-22 16:13) [3]

http://www.wasm.ru/forum/viewtopic.php?id=17088&p=31
пост №766

← →
Renegat (2008-05-22 16:19) [4]

Кстати оптимальный алгоритм я таки нашёл (заполнение за N проходов). Однако выкладывать его не собираюсь. Хотите - ищите сами. Вот небольшая подсказка.
В расположении чисел каждого из рядов массива существует закономерность: каждое из них больше/меньше последующего на некое нечётное число. О том, как эти числа "предсказывать", думайте сами. Возьмите ручку и листок в клеточку - решается примерно за двадцать минут.

Зачем ему оптимальный? Думаешь ему это вообще интересно? Лишь бы лабу сдать.

квадратная матрица Найти похожие ветки