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

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

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

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

07.04.2010, 19:00. Просмотров 3987. Ответов 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++
C++ Двумерный массив, заполнение по спирали
Заполнение матрицы по спирали (из центра по часовой стрелке) C++
Заполнение матрицы по спирали C++
C++ Заполнение матрицы по спирали с использованием case - break
C++ Вывод матрицы по спирали
Заполнение матрицы по спирали C++
C++ Заполнение матрицы по спирали: модифицировать имеющийся код
Заполнение матрицы по спирали C++
Заполнение матрицы по спирали C++
C++ Подправить код, заполнение матрицы по спирали
Заполнение двумерного массива по спирали C++

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

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

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