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

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

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

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

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

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

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

Составить программу на языке Си автоматического заполнения матрицы М - C (СИ)
Составить программу (на языке Си) автоматического заполнения матрицы М, следующего вида: 8 7 6 5 4 3 2 1 0

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

Составить программу для заполнения массива А размером 15x15 - Pascal
Здравствуйте, помогите написать программу. Составить программу для заполнения массива А размером 15x15, действительными случайными...

Составить алгоритм и программу для заполнения массива записей - Turbo Pascal
11)Составьте алгоритм и программу для заполнения массива записей. Обьявите тип запись &lt;&lt;Компьютеры&gt;&gt;, состоящую из следующих полей: фирма,...

2
b_kasenov47
14 / 14 / 1
Регистрация: 28.07.2012
Сообщений: 57
29.07.2012, 23:36 #2
получается как простая змейка с интервалом 0. Можно идти по матрице от _i , _j по спирали на dx шагов.
0
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 матрице, т.е. она подымается на уровень вверх и поворачивает влево...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.07.2012, 16:14
Привет! Вот еще темы с ответами:

Составить программу для вычисления таблицы значений функций f(x) для x[a,b] с заданным шагом изменения x - Turbo Pascal
Составить программу для вычисления таблицы значений функций f(x) для x с заданным шагом изменения x корень пятой степени из (x(x^2+x+1))...

Составить блок-схему и программу для заполнения таблицы значений функции y = f(x) на отрезке с указанным шагом - Turbo Pascal
Составить блок-схему и программу для заполнения таблицы значений функции y = f(x) на отрезке с указанным шагом изменения аргумента. ...

составить программу для заполнения массива при условии а1 = 4, а2 = 2, а последующие члены - среднее геометрическое всех предыдущих - VBA
Здравствуйте! Помогите пожалуйста с программой... Составить программу для заполнения n (n = 100) элементов одномерного массива А по...

Составить блок схему, и программу для вычисления Y и Z по заданным формулам - C++
ребят к завтра нужно составить блок схему, и программу С++ для вычисления Y и Z по заданным формулам Умоляю вас помогите:(


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

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

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