0 / 0 / 0
Регистрация: 10.09.2019
Сообщений: 20

Заполнение матрицы спиралью

17.09.2019, 18:31. Показов 2715. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте.
Как можно реализовать такое заполнение матрицы:

1 3 4 9 10
2 5 8 11 14
6 7 12 13 15

То есть должна заполнятся от левого верхнего угла по диагоналям
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.09.2019, 18:31
Ответы с готовыми решениями:

Заполнение двухмерного массива спиралью
Составить программу которая заполняет квадратную матрицу порядка n натуральными числами 1,2,3....{n}^{2}, записывая их в нее "по...

Заполнение массива 5*5 спиралью
Можете досконально объяснить как заполнить массив 5*5 спиралью???

Заполнение матрицы спиралью
Доброго времени суток На входе - N, на выходе - матрица NxN, заполненная спиралью(см. пример). input.txt - 5 output.txt: 1 2 3 4...

9
 Аватар для Sun Serega
2355 / 1458 / 526
Регистрация: 07.04.2017
Сообщений: 4,798
17.09.2019, 21:04
Это не спирально. Спирально это:
01 02 03 04 05
12 13 14 15 06
11 10 09 08 07
0
 Аватар для mr-Crocodile
3053 / 1672 / 657
Регистрация: 19.03.2019
Сообщений: 5,380
18.09.2019, 12:04
на с++
Заполнить массив змейкой по диагонали

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
program zmeika;
const n=3; m=5;
var a:array[0..n-1,0..m-1] of integer;
 c,z, k, i, j : integer;
begin
(*
for (z = 0; z < m + n - 1;++z)
{
    if (k==0) { if (z < n) {i = z; j = 0;} else {i= n-1; j= z-n+1;}}
        else  { if (z < m) {j = z; i = 0;} else {j= m-1; i= z-m+1;}}
 
    if (k==0)  while ( (j>=0 ) && ( i>=0)  && ( j<m) ) { a[i--][j++]= ++c; k=1;}
        else   while ( (j>=0 ) && ( i< n )  )          { a[i++][j--]= ++c; k=0;}
}
*)
c:=0;
k:=1;
for z := 0 to m + n - 1 do
begin
    if (k=0) then begin  if (z < n) then begin i := z; j := 0 end else begin i:= n-1; j:= z-n+1 end end
        else  begin if (z < m) then begin j := z; i := 0 end else begin j:= m-1; i:= z-m+1 end end;
 
    if (k=0) then  while ( (j>=0 ) and ( i>=0)  and ( j<m) ) do begin Inc(c); a[i][j] := c; Dec(i); Inc(j); k:=1; end
        else   while ( (j>=0 ) and ( i< n )  ) do begin Inc(c); a[i][j] := c; Inc(i); Dec(j); k:=0; end
end;
 
for i:=0 to n-1 do begin
  for j:= 0 to m-1 do Write(a[i,j]:4);
  WriteLn;
end;
 
end.
1
0 / 0 / 0
Регистрация: 10.09.2019
Сообщений: 20
24.09.2019, 07:11  [ТС]
спасибо, вроде работает правильно.
Только это pascal, а не c++ )) Но все равно спасибо, мне на паскале и нужно было
0
Почетный модератор
 Аватар для Puporev
64319 / 47615 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
24.09.2019, 07:29
На С++ код по ссылке.
0
 Аватар для mr-Crocodile
3053 / 1672 / 657
Регистрация: 19.03.2019
Сообщений: 5,380
24.09.2019, 10:20
Цитата Сообщение от mihtere Посмотреть сообщение
Только это pascal, а не c++ )) Но все равно спасибо, мне на паскале и нужно было
так я вижу, что раз ты в теме Паскаля, значит, тебе на Паскаль нужно.
вот я взял код по ссылке, там он был на C++ (можешь на ссылку выше нажать, посмотреть).
я его по быстрому, ничего не меняя в алгоритме и переписал.
а то, что он работает - это заслуга marat_miaki.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
24.09.2019, 11:31
mr-Crocodile,
Ошибка у вас при переводе (в строке 18) или в оригинале?
C++
7
for (z = 0; z < m+n-1; ++z)
эквивалентно
Pascal
18
for z:=0 to m+n-2 do
1
 Аватар для mr-Crocodile
3053 / 1672 / 657
Регистрация: 19.03.2019
Сообщений: 5,380
24.09.2019, 11:46
Цитата Сообщение от bormant Посмотреть сообщение
Ошибка у вас при переводе (в строке 18) или в оригинале?
у меня однозначно ошибка при переводе.

а как правильно - я не знаю
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7818 / 4637 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
24.09.2019, 11:52
Лучший ответ Сообщение было отмечено mihtere как решение

Решение

В сухом остатке:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
const n=3; m=5;
var
  a: array [0..n-1, 0..m-1] of Integer;
  c, z, k, i, j: Integer;
begin
  c:=0; k:=1;
  for z:=0 to m+n-2 do begin
    if k=0 then begin
      if z<n
      then begin i:=z;   j:=0;     end
      else begin i:=n-1; j:=z-n+1; end;
      while (i>=0) and (j<m) do begin
        Inc(c); a[i,j]:=c; Dec(i); Inc(j);
      end; 
      k:=1;
    end else begin
      if z<m
      then begin j:=z;   i:=0;     end
      else begin j:=m-1; i:=z-m+1; end;
      while (j>=0) and (i<n) do begin
        Inc(c); a[i,j]:=c; Inc(i); Dec(j);
      end;
      k:=0;
    end;
  end;
  for i:=0 to n-1 do begin
    for j:=0 to m-1 do Write(a[i,j] :4); WriteLn;
  end;
end.
2
 Аватар для mr-Crocodile
3053 / 1672 / 657
Регистрация: 19.03.2019
Сообщений: 5,380
24.09.2019, 15:40
Цитата Сообщение от bormant Посмотреть сообщение
В сухом остатке:
Супер!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
24.09.2019, 15:40
Помогаю со студенческими работами здесь

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

Заполнение матрицы спиралью - корректировка кода
Код вроде работает,но не хочет заполняться в консольке по спирали. Можете исправить эту маленькую проблему? #include...

Заполнение матрицы спиралью против часовой стрелки
Напишите программу, которая выводит на экран матрицу размера N*N (0&lt;N&lt;100) заполненную змейкой числами от 1 до N^2 по следующему образцу...

Заполнение массива двойной спиралью
Дано число N, вывести массив по двойной спирали из нулей и единиц по часовой стрелке Input: 7 Output: 1111111 0000001 1111101 ...

Двумерный массив, заполнение спиралью
Вечер добрый. Нужна немного помощь по коду и хотя бы простое объяснение по нему же. Пытаюсь воткнуть ввод переменной &quot;n&quot; с...


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

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

Новые блоги и статьи
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определенном условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru