Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

07.04.2010, 19:00. Просмотров 4120. Ответов 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)
{
}
помогите, пожалуйста!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.04.2010, 19:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Заполнение матрицы по спирали (C++):

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

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

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

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

Заполнение матрицы по спирали - C++
Напишите программу, которая заполняет матрицу из N строк и M столбцов заполненную заданным способом: входные данные: 4 5 выходные...

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

4
M128K145
Эксперт С++
8297 / 3517 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
07.04.2010, 20:23 #2
Большая коллекция решенных задач
0
Gabberr
102 / 102 / 17
Регистрация: 13.10.2009
Сообщений: 403
07.04.2010, 20:38  [ТС] #3
Там эта задача решена как раз таки первым способом,а нужно вторым
0
alex_x_x
бжни
2450 / 1655 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
07.04.2010, 22:31 #4
а зачем тогда первый указывать?
0
Gabberr
102 / 102 / 17
Регистрация: 13.10.2009
Сообщений: 403
08.04.2010, 12:22  [ТС] #5
Чтоб не предлагали решение этим способом.
0
08.04.2010, 12:22
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.04.2010, 12:22
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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