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

@demon_666_902 · Регистрация: 17.03.2011

Студворк — интернет-сервис помощи студентам

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

Дана последовательность 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++;
}
}

Но вот как реализовать функцию получения индекса следующей ячейки, в которую нужно вставить следующий элемент.... Вот этого я не знаю.... Может, кто-то может предложить способ решения проблемы????

@b_kasenov47 · 29.07.2012, 23:36

получается как простая змейка с интервалом 0. Можно идти по матрице от _i , _j по спирали на dx шагов.

@demon_666_902 · 30.07.2012, 16:14 **[ТС]**

Сообщение от 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 матрице, т.е. она подымается на уровень вверх и поворачивает влево...

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@b_kasenov47 14 / 14 / 3 Регистрация: 28.07.2012 Сообщений: 57
	29.07.2012, 23:36
	получается как простая змейка с интервалом 0. Можно идти по матрице от _i , _j по спирали на dx шагов. 0