Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 32, средняя оценка - 4.63
Gabberr
102 / 102 / 17
Регистрация: 13.10.2009
Сообщений: 402
#1

Заполнение матрицы по спирали - C++

07.04.2010, 19:00. Просмотров 4050. Ответов 4
Метки нет (Все метки)

Дано натуральное N (1<=N<=10). Заполнить матрицу порядка N*N целыми числами 0, 1, 2, 3, …, N^2–1 по спирали(по часовой стрелке).
Важное замечание. Заполнение матрицы можно организовать двумя способами. Первый (простой) – так организовать перебор индексов элементов матрицы, что будет получен нужный порядок прохода по матрице «змейкой». Второй : найти соотношение между значением элемента K и его индексами [i,j], то есть функцию вида F(K,N) = <i,j>, которая по номеру K элемента в змейке возвращает его координаты в матрице <i,j>; другими словами a[i,j]=K. При этом данная функция не долж-на использовать циклы – только элементарные арифметические действия и проверку различ-ных условий! Построив такую функцию можно простым перебором значений K от 0 до N2–1 находить индексы для каждого K с помощью функции F и записывать в матрицу К по найден-ным индексам.


Нужно решить именно вторым способом,нужно просто придумать ф-ю
int f(k,n,&i,&j)
{
}
помогите, пожалуйста!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.04.2010, 19:00     Заполнение матрицы по спирали
Посмотрите здесь:

Заполнение матрицы по спирали - C++
Здравствуйте! Помогите, пожалуйста, с задачей: Заполнить квадратную матрицу nxn последовательными целыми числами от 1 до n^2,...

Заполнение матрицы по спирали - C++
Привет всем, можете помочь пожалуйста: надо придумать алгоритм, написать код на С++ заполнения матрицы по контуру по часовой стрелке (т.е....

Заполнение матрицы по спирали - C++
Заполнить матрицу 10х10 числами от 1 до 100 по порядку, начиная с верхнего левого угла. #include&lt;conio.h&gt; #include&lt;stdio.h&gt; ...

Заполнение матрицы по спирали - C++
как заполнить матрицу ЛП, от левого верхнего угла по спирали: вправо - вниз - влево - вверх

Подправить код, заполнение матрицы по спирали - C++
Ребята, не могу понять где ошибка. В общем т.к. новичок не знаю как именно переходить если одно логическое условие стало ложным, к другому....

Заполнение матрицы по спирали с использованием case - break - C++
Нужно заполнить матрицу по спирали при помощи case - break. Вот код : #include&lt;iostream&gt; #include&lt;Windows.h&gt; #include &quot;stdlib.h&quot; ...

Заполнение матрицы по спирали: модифицировать имеющийся код - C++
Подскажите пожалуста, каким образом поменять цикл, чтобы заполнение началось с другого угла массива? #include &quot;stdafx.h&quot; #include...

Заполнение матрицы по спирали (из центра по часовой стрелке) - C++
Пользователь должен ввести размерность матрици!Матрица квадратная!А программа должна заполнить её числами по порядку 1 2 3 4 5 .... (из...

Заполнение матрицы по спирали от верхнего правого угла вниз - C++
Есть программа, где нужно заполнить матрицу по спирали от верхнего правого угла вниз, к левому нижнему и тд. Проблема в том, что когда...

Двумерный массив, заполнение по спирали - C++
помогите в написании Заполнить элементами таблицу, располагая их по спирали.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
M128K145
Эксперт С++
8283 / 3502 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
07.04.2010, 20:23     Заполнение матрицы по спирали #2
Большая коллекция решенных задач
Gabberr
102 / 102 / 17
Регистрация: 13.10.2009
Сообщений: 402
07.04.2010, 20:38  [ТС]     Заполнение матрицы по спирали #3
Там эта задача решена как раз таки первым способом,а нужно вторым
alex_x_x
бжни
2445 / 1650 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
07.04.2010, 22:31     Заполнение матрицы по спирали #4
а зачем тогда первый указывать?
Gabberr
102 / 102 / 17
Регистрация: 13.10.2009
Сообщений: 402
08.04.2010, 12:22  [ТС]     Заполнение матрицы по спирали #5
Чтоб не предлагали решение этим способом.
Yandex
Объявления
08.04.2010, 12:22     Заполнение матрицы по спирали
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru