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

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

Войти
Регистрация
Восстановить пароль
 
jung
2 / 2 / 1
Регистрация: 25.11.2009
Сообщений: 40
#1

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

27.11.2009, 13:46. Просмотров 982. Ответов 6
Метки нет (Все метки)

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

Заполнение Матрици - C++
задача предстоит в том, чтоб заполнить матрицу таким образом, код надо на Си

Заполнение змейкой - C++
заполнение матрицы по диагонали змейкой по принципу 1 3 4 10 2 5 9 11 6 8 12 15 7 13 14 16. Программа работает при вводе данных с...

Заполнение матрицы змейкой - C++
Здравствуйте, нужно заполнить матрицу змейкой(картинка змейки вложена). Матрица NxN (1&lt;=N&lt;=10), заполнить числами от 1 до N^2 - 1 по...

Заполнение массива змейкой - C++
Заполнить массив змейкой; 1 3 4 10 11 21 2 5 9 12 20 22 6 8 13 19 23 30 7 14 18 24 29 31 15 17 25 28 32 35 16 26 27 33 34 36 ...

Заполнение матрицы змейкой - C++
Подскажите как мне изменить код #include &lt;iostream&gt; #include &lt;iomanip&gt; using namespace std; int main() { int n; ...

Заполнение змейкой, массив не 2D! - C++
Добрый день всем. вот получил задание по С++ заполнение змейкой, но не такое простое как кажется на первый взгляд( искал на форуме не...

6
valeriikozlov
Эксперт С++
4670 / 2496 / 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];
1
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];
0
manfeese
129 / 128 / 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--)
а то нулевой элемент матрицы не учитываешь
1
valeriikozlov
Эксперт С++
4670 / 2496 / 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 изначально не ноль, а единицу
2
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.......
0
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
28.11.2009, 05:40 #7
jung, я знаю, тоже смотрел вчера. Сначало хотел дать ссылку туда, но потом увидел, что там нет полностью рабочей версии.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.11.2009, 05:40
Привет! Вот еще темы с ответами:

Заполнение матрицы змейкой по диагонали - C++
Дано натуральное N (1&lt;=N&lt;=10). Заполнить матрицу порядка NxN целыми числами 0, 1, 2, 3, …, NxN – 1 по диагонали(из правого верхнего угла...

Заполнение матрицы по диагонали змейкой - C++
будьте добры ,помогите написать програму: заполнение матрицы введенными с клавиатуры числами по диагонали змейкой по принципу 1 3 4 ...

Заполнение двумерного массива змейкой - C++
Добрый вечер, помогите пожалуйста, я написал код заполнения матрицы змейкой начиная от левого верхнего угла, но выдает ошибку Stack...

Заполнение массива змейкой по диагонали - C++
народ можете немного помочь) надо заполнить массив таким способом мне как бы не нужна прям целая программа мне хватит только одного...


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

Или воспользуйтесь поиском по форуму:
7
Yandex
Объявления
28.11.2009, 05:40
Ответ Создать тему
Опции темы

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