Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.96/24: Рейтинг темы: голосов - 24, средняя оценка - 4.96
105 / 105 / 19
Регистрация: 13.10.2009
Сообщений: 406
1

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

07.04.2010, 19:00. Просмотров 4809. Ответов 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.04.2010, 19:00
Ответы с готовыми решениями:

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

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

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

Заполнение матрицы по спирали
Заполнить матрицу 10х10 числами от 1 до 100 по порядку, начиная с верхнего левого угла. ...

4
Эксперт JavaЭксперт С++
8365 / 3586 / 419
Регистрация: 03.07.2009
Сообщений: 10,708
07.04.2010, 20:23 2
Большая коллекция решенных задач
0
105 / 105 / 19
Регистрация: 13.10.2009
Сообщений: 406
07.04.2010, 20:38  [ТС] 3
Там эта задача решена как раз таки первым способом,а нужно вторым
0
бжни
2472 / 1682 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
07.04.2010, 22:31 4
а зачем тогда первый указывать?
0
105 / 105 / 19
Регистрация: 13.10.2009
Сообщений: 406
08.04.2010, 12:22  [ТС] 5
Чтоб не предлагали решение этим способом.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.04.2010, 12:22

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

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

Заполнение матрицы по спирали
#include &lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; int main() { setlocale(LC_ALL,...

Заполнение матрицы змейкой (по спирали)
Люди!Помогите!Пожалуста!У меня зачёт скоро!Не могу сделать прогу!В чём суть?!Пользователь должен...

Заполнение матрицы змейкой (по спирали)
Написать программу, которая двумерный массив целых чисел размером 5х5 заполняет следующим образом:...


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

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

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