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

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

Восстановить пароль Регистрация
 
jung
2 / 2 / 1
Регистрация: 25.11.2009
Сообщений: 40
27.11.2009, 13:46     Заполнение матрици змейкой #1
Как заполнить квадратную матрицу змейкой.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
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
27.11.2009, 14:13     Заполнение матрици змейкой #2
Ну вообще-то Вы даже массив не создали. Он создается так:
C++
1
2
3
a=new int*[N]; 
    for(i=0; i<n; i++)
       a[i]=new int[N];
jung
2 / 2 / 1
Регистрация: 25.11.2009
Сообщений: 40
27.11.2009, 15:25  [ТС]     Заполнение матрици змейкой #3
valeriikozlov, Спасибо!А это я пропустил пару строчек
for(i=0; i<n; i++)
a[i]=new int[N];
manfeese
 Аватар для manfeese
128 / 127 / 16
Регистрация: 04.01.2009
Сообщений: 415
27.11.2009, 15:41     Заполнение матрици змейкой #4
18 строка кода
Цитата Сообщение от jung Посмотреть сообщение
C++
1
for (j=N-1;j>0;j--)
измени на
C++
1
for (j=N-1;j>=0;j--)
а то нулевой элемент матрицы не учитываешь
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
27.11.2009, 16:29     Заполнение матрици змейкой #5
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
2 / 2 / 1
Регистрация: 25.11.2009
Сообщений: 40
27.11.2009, 19:43  [ТС]     Заполнение матрици змейкой #6
valeriikozlov, Спасибо за помощь, просто увидел эту задачу на какай-то олимпиаде и захотелось её решить. Здесь на форуме ,в сборнике решенных задач ,она есть, но там значения в массиве идут не так
C++
1
2
3
1 2 3 4
5 6 7 8
9.......
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.11.2009, 05:40     Заполнение матрици змейкой
Еще ссылки по теме:

Заполнение не квадратной матрицы по диагоналям змейкой C++
C++ Заполнение двумерного массива змейкой
C++ Заполнение матрицы змейкой
C++ Заполнение квадратной матрицы змейкой по горизонтали
Заполнение массива змейкой по диагонали C++

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

Или воспользуйтесь поиском по форуму:
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
28.11.2009, 05:40     Заполнение матрици змейкой #7
jung, я знаю, тоже смотрел вчера. Сначало хотел дать ссылку туда, но потом увидел, что там нет полностью рабочей версии.
Yandex
Объявления
28.11.2009, 05:40     Заполнение матрици змейкой
Ответ Создать тему
Опции темы

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