Заполнение матрици змейкой

@jung · Регистрация: 25.11.2009

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

Как заполнить квадратную матрицу змейкой.1234
8765
9101112
и так далее.
Мой код такой:

C++
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
#include <iostream.h>
#include <conio>
#include <stdio>
  void main(){
 int **a;
 int i,j,k,N;
       cout<<"\n\n\tInput N=";
    cin>>N;
a=new int *[N];
k=0;
    for (i=0;i<N;i++){
      if (i%2 || i==0){
        for (j=0;j<N;j++)
       a[i][j]=k;
    k++;
 }
     else{
        for (j=N-1;j>0;j--)
      a[i][j]=k;
    k++;
}
}
    for(i=0;i<N;i++)
    for(j=0;j<N;j++)
 printf("%d",a[i][j]);
 getch();
 }

Не пойму как присвоить а[i][j]=k,чтобы эелементы располагались по возрастанию. Строка

a[i][j]=k;Не компилируеться, что здесь не так???

valeriikozlov · 27.11.2009, 14:13

Ну вообще-то Вы даже массив не создали. Он создается так:

C++
1
2
3
a=new int*[N]; 
    for(i=0; i<n; i++)
       a[i]=new int[N];

@jung · 27.11.2009, 15:25 **[ТС]**

valeriikozlov, Спасибо!А это я пропустил пару строчек

for(i=0; i<n; i++)

a[i]=new int[N];

@manfeese · 27.11.2009, 15:41

18 строка кода

Сообщение от jung

C++
1
for (j=N-1;j>0;j--)

измени на

C++
1
for (j=N-1;j>=0;j--)

а то нулевой элемент матрицы не учитываешь

valeriikozlov · 27.11.2009, 16:29

manfeese, это все равно полностью не исправит все ошибки (в коде алгоритм не реализован до конца).
jung, Предлагаю так:

C++
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
33
34
#include <iostream.h>
#include <conio.h>
#include <stdio.h>
  void main(){
 int **a;
 int i,j,k,N;
       cout<<"\n\n\tInput N=";
    cin>>N;
a=new int*[N]; 
    for(i=0; i<N; i++)
       a[i]=new int[N];
k=0;
    for (i=0;i<N;i++)
      if (i%2==0 || i==0)
        for (j=0;j<N;j++)
        {
       a[i][j]=k;
    k++;
        }
    else
        for (j=N-1;j>=0;j--)
        {
      a[i][j]=k;
    k++;
        }
    
    for(i=0;i<N;i++)
    {
    for(j=0;j<N;j++)
 printf("%5d  ",a[i][j]);
    printf("\n");
    }
 getch();
 }

кстати, если хотите что бы змейка начиналась со значения 1 (как в примере), то присвойте k изначально не ноль, а единицу

@jung · 27.11.2009, 19:43 **[ТС]**

valeriikozlov, Спасибо за помощь, просто увидел эту задачу на какай-то олимпиаде и захотелось её решить. Здесь на форуме ,в сборнике решенных задач ,она есть, но там значения в массиве идут не так

C++
1
2
3
1 2 3 4
5 6 7 8
9.......

valeriikozlov · 28.11.2009, 05:40

jung, я знаю, тоже смотрел вчера. Сначало хотел дать ссылку туда, но потом увидел, что там нет полностью рабочей версии.

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	28.11.2009, 05:40
	jung, я знаю, тоже смотрел вчера. Сначало хотел дать ссылку туда, но потом увидел, что там нет полностью рабочей версии. 0