Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 17.03.2011
Сообщений: 12
1

Не могу составить программу для заполнения матрицы по спирали с заданным интервалом между ячейками!

29.07.2012, 18:47. Просмотров 1012. Ответов 2
Метки нет (Все метки)

Здравствуйте, дорогие форумчане!!!
Делаю программу одному другу - он занимается игрой в государственные лотереи и попросил составить ему программу следующего содержания:

Дана последовательность 80 чисел (как она рассчитывается, думаю, можно упустить)...
Далее с этой последовательностью делаем следующее:

1) Он сам выбирает расстояние между элементами и матрица 9х9 заполняется с заданным интервалом (причем ячейка с индексом [9,9] (если нумерация элементов начать не с 0 как в С-подобных языках, а c 1),
например, если интервал=0, то матрица заполняется по обычной спирали (с этим проблем нет - еще в школе его разобрал), но если интервал > 1, то возникают проблемы... Вот как это выглядит при интервале 1 (покажу на матрице 5х5):

| 1| 9 | 2|10| 3|
| 8|16| |17|11|
|15| |20| | 4|
| 7|19| |18|12|
|14| 6|13| 5|free|

На этом 1 этап прохода заканчивается, как видно - пустую клетку вообще не учитываем и при вычислении следующего номера ячейки ее упускаем, как будто и нет ее. На следующем этапе ищем самую первую свободную ячейку (сверху вниз, слева - направо) - с этим проблем у меня не возникнет и заполняем оставшиеся пустые клетки.

| 1| 9 | 2|10| 3|
| 8|16|21|17|11|
|15|24|20|22| 4|
| 7|19|23|18|12|
|14| 6|13| 5|free|

Вот как это объяснить компилятору????
Можете предложить способы решения данной проблемы, а, в частности, я предлагаю свое видение решения:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
i = 1 // Порядковый номер элемента исходного массива
index = {0,0}; // Массив с координатами следующей ячейки, получаемой из функции
ind_i = 0; // Номер текущей строки элемента
ind_j = 0; // Номер текущего столбца элемента
dx = 1 // Шаг
while (i <= 80)
{
if (i == 0)
{
arr_res[ind_j, ind_i] = arr_src[i];
i++;
}
else
{
index = GetNextFreeCell(ind_j, ind_i, dx)
ind_i = index[0];
ind_j = index[1];
arr_res[ind_j][ind_i] = arr_src[i];
i++;
}
}
Но вот как реализовать функцию получения индекса следующей ячейки, в которую нужно вставить следующий элемент.... Вот этого я не знаю.... Может, кто-то может предложить способ решения проблемы????
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.07.2012, 18:47
Ответы с готовыми решениями:

Не могу сделать заполнение матрицы по спирали с заданным интервалом между элементами!
Здравствуйте, дорогие форумчане!!! Делаю программу одному другу - он занимается игрой в...

Составить программу заполнения данной матрицы и смещения элементов в данной матрице против часовой стрелки по спирали
Дана квадратная матрица N*N. 3&lt;=N&lt;=11 – нечётное, задаётся пользователем. Матрица заполняется...

Написать программу заполнения прямоугольной матрицы M x N по спирали по часовой стрелке
Написать программу заполнения прямоугольной матрицы M x N по спирали по часовой стрелке, начиная с...

Массив: Написать программу заполнения прямоугольной матрицы MxN по спирали по часовой стрелке
Сделать задачу на модули: написать программу заполнения прямоугольной матрицы MxN по спирали по...

2
14 / 14 / 3
Регистрация: 28.07.2012
Сообщений: 57
29.07.2012, 23:36 2
получается как простая змейка с интервалом 0. Можно идти по матрице от _i , _j по спирали на dx шагов.
0
0 / 0 / 0
Регистрация: 17.03.2011
Сообщений: 12
30.07.2012, 16:14  [ТС] 3
Цитата Сообщение от b_kasenov47 Посмотреть сообщение
получается как простая змейка с интервалом 0. Можно идти по матрице от _i , _j по спирали на dx шагов.
Нет, не получается!!!

Вы, наверное, не поняли сложность задачи.... Я так делал - моему другу не подошло...
Если сделать так, то выходит следующее:
| 1|13| 2|14| 3|
| 8|20| 9|21|15|
|19|12|24|10| 4|
| 7|23|11|22|16|
|18| 6|17| 5|free|

А нужно вот так:
| 1| 9 | 2|10| 3|
| 8|16|21|17|11|
|15|24|20|22| 4|
| 7|19|23|18|12|
|14| 6|13| 5|free|

Как видите, в случае заполнения обычным образом, когда змейка доходит до конца, а конкретно до индекса (2,1)=8, то в обычном индексе змейка сразу же уходит в право, а нужно чтобы она переходила на позицию как показано на 2 матрице, т.е. она подымается на уровень вверх и поворачивает влево...
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.07.2012, 16:14

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

Реализовать метод, вычисляющий значение функции с заданным диапазоном (интервалом для вычислений) и заданным шагом
Реализовать метод, вычисляющий значение функции с заданным диапазоном (интервалом для вычислений) и...

Составить программу на языке Си автоматического заполнения матрицы М
Составить программу (на языке Си) автоматического заполнения матрицы М, следующего вида: 8 7 6 ...

Составить программу автоматического заполнения матрицы следующего вида
Составить программу автоматического заполнения матрицы следующего вида (5;2;2) (-1;5;2) (-1;-1;5)

Подскажите алгоритм заполнения матрицы по спирали
нужно сделать так чтобы получалась вот такая матрица 2х2 1 2 4 3 3х3

Составить программу вычисления матрицы В по заданным формулам
Дана матрица А размерности n x n.Составить программу вычисления матрицы В по формулам: b=a,...

Составить программу для заполнения таблицы
Подскажите, что не так? в задании требуется составить программу для заполнения таблицы (вида: ! x...


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

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

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