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

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

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

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

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

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++;
    }
}

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

@Mikl___ · 20.08.2012, 14:26

demon_666_902, может быть на ассемблере будет понятнее?
взято здесь

Assembler

.model tiny
.code
.486
org 100h
start: mov  ax,3;очистили экран
 int  10h 
 push 0B800h;адрес видеобуфера в регистр ES
 pop  es
 xor  di,di; di=0 
 imul ax,[n],6; ax=n*6
 mov  [bounds],ax
 imul cx,[n],160; cx=n*160
 add  ax,cx;ax=n*166
 sub  ax,6
 mov  [bounds+2],ax
 sub  cx,166
 mov  [bounds+4],cx   
 xor  bx,bx
 xor  ax,ax
 mov  cx,[n]
 shl  cx,1
 dec  cx;cx=2*n - 1
 
 a:push eax
   shl  eax,8
   shr  ax,8
   add  eax,07300730h
   rol  eax,16
   mov  es:[di],eax
   pop  eax
   inc  ax
   aaa
   add  di,[steps+bx]
   cmp  di,[bounds+bx]
 jne a
 mov dx,[bsteps+bx]
 add [bounds+bx],dx
 add di,dx 
 add bx,2
 and bx,7
 loop a 
 xor ax,ax; ждем нажатия на любую клавишу
 int 16h  
ret; выход из программы
; данные------------------------------
n      dw 5
steps  dw 6,160,-6,-160
bsteps dw 154,-166,-154,166
bounds dw 4 dup(0) 
end start

	20.08.2012, 14:26