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

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

Войти
Регистрация
Восстановить пароль
 
demon_666_902
0 / 0 / 0
Регистрация: 17.03.2011
Сообщений: 12
#1

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

29.07.2012, 18:47. Просмотров 737. Ответов 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++;
}
}
Но вот как реализовать функцию получения индекса следующей ячейки, в которую нужно вставить следующий элемент.... Вот этого я не знаю.... Может, кто-то может предложить способ решения проблемы????
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.07.2012, 18:47     Не могу составить программу для заполнения матрицы по спирали с заданным интервалом между ячейками!
Посмотрите здесь:

Подскажите алгоритм заполнения матрицы по спирали C++
C++ Цикл с заданным интервалом
C++ Вызов функции с заданным интервалом времени
Составить блок схему, и программу для вычисления Y и Z по заданным формулам C++
Составить схему программы и программу для заполнения таблицы значений функции y = f(x) на отрезке с указанным шагом изменения аргумента C++
Составить схему программы и программу для заполнения таблицы значений функции y = f(x) на отрезке с указанным шагом изменения аргумента C++
C++ Составить программу для вычисления расстояния между точками пересечения окружностей
C++ Отсортировать текстовый файл по значению XLINE с интервалом, заданным пользователем
C++ Не могу разобраться в коде программы для заполнения массива
C++ Вычисление функции с заданным интервалом Х
C++ Написать программу: составить вектор из массива заданным образом

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
b_kasenov47
14 / 14 / 1
Регистрация: 28.07.2012
Сообщений: 57
29.07.2012, 23:36     Не могу составить программу для заполнения матрицы по спирали с заданным интервалом между ячейками! #2
получается как простая змейка с интервалом 0. Можно идти по матрице от _i , _j по спирали на dx шагов.
demon_666_902
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 матрице, т.е. она подымается на уровень вверх и поворачивает влево...
Yandex
Объявления
30.07.2012, 16:14     Не могу составить программу для заполнения матрицы по спирали с заданным интервалом между ячейками!
Ответ Создать тему
Опции темы

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