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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
#1

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

22.08.2012, 11:25. Просмотров 1298. Ответов 6
Метки нет (Все метки)

Пробовал написать программу, но мой вариант адекватно работает только с квадратными матрицами.
Помогите подправить программу.
Вот код:
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
#include<iostream>
#include<conio.h>
using namespace std;
void Snake_diagonal(int n, int m, int **a);
void Output_Del(int n, int m, int **a);
int main()
{   int **a;
    int n,m;
    int i,j;
    cout<<"Input n,m:"<<endl;
    cin>>n>>m;
    //Выделение памяти
    a=new int* [n];
    for(i=0;i<n;i++)
        a[i]=new int [m];
    //
    Snake_diagonal(n,m,a);
    Output_Del(n,m,a);
    getch();
    return 0;
}
//Заполнение змейков
void Snake_diagonal(int n, int m, int **a)
{
    int q,k=n+m-1;
    int i=0,j=0;
    int p=1;
    for(q=1;q<=k;q++) 
    {
        if(0==i || j==n-1)// опр. направления(справа налево и вниз)
        {
            while(j>0 && i<n-1)//пока не дойдём до стенки
            {
                a[i][j]=p++;
                i++;
                j--;
            }
            a[i][j]=p++;//заполнить последнюю клетку диагонали
            if(i<n-1)
                i++;
            else
                j++;
        }
        else//слева направо и вверх
        {
            while(i>0 && j<m-1)
            {   
                a[i][j]=p++;
                i--;
                j++;            
            }
            a[i][j]=p++;
            if(j<m-1)
                j++;
            else
                i++;
        }
    
    }
}
//Вывод и освобождение памяти
void Output_Del(int n, int m, int **a)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
            printf("%5d",a[i][j]);
        cout<<endl;
    }
    for(i=0;i<n;i++)
        delete []a[i];
    delete []a;
}
Вот пример работы на прямоугольной матрице:
0
Миниатюры
Заполнение не квадратной матрицы по диагоналям змейкой  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.08.2012, 11:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Заполнение не квадратной матрицы по диагоналям змейкой (C++):

Заполнение квадратной матрицы змейкой по горизонтали - C++
помогите пожалуйста Даны числа n и m. Создайте массив A и заполните его змейкой вот код #include &lt;iostream&gt; using namespace std; ...

Заполнение квадратной матрицы змейкой по вертикали - C++
помогите пожалуйста!!!!заполнить квадратную матрицу змейкой по вертикали!!! вот так: 1 8 9 2 7 10 3 6 11 4 5 12... зарание...

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

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

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

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

6
Pahanuch
324 / 159 / 13
Регистрация: 03.11.2010
Сообщений: 920
22.08.2012, 12:12 #2
Может неправильно понимаю, тогда прошу прощения. Но как можно правильно, по диагоналям, заполнить прямоугольник? Элементы буду упираться в стенку, не доходя до противоположного угла.
0
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
22.08.2012, 15:44  [ТС] #3
Насчёт возможности я не уверен, но при ручной прокрутке(например на листе бумаги) это возможно. Принцип заполнения показан на скриншоте.
0
Pahanuch
324 / 159 / 13
Регистрация: 03.11.2010
Сообщений: 920
22.08.2012, 16:44 #4
на скриншоте я вижу обычный вывод матрицы в консоль.
0
valeriikozlov
Эксперт С++
4672 / 2498 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
22.08.2012, 16:46 #5
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
#include<iostream>
#include<conio.h>
using namespace std;
void Snake_diagonal(int n, int m, int **a);
void Output_Del(int n, int m, int **a);
int main()
{   int **a;
    int n,m;
    int i;
    cout<<"Input n,m:"<<endl;
    cin>>n>>m;
    //Выделение памяти
    a=new int* [n];
    for(i=0;i<n;i++)
        a[i]=new int [m];
    //
    Snake_diagonal(n,m,a);
    Output_Del(n,m,a);
    getch();
    return 0;
}
//Заполнение змейков
void Snake_diagonal(int n, int m, int **a)
{
    int q,k=n+m-1;
    int i=0,j=0;
    int p=1;
    for(q=1;q<=k;q++) 
    {
        if(q%2)// опр. направления(справа налево и вниз)
        {
            while(j>=0 && i<=n-1)//пока не дойдём до стенки
            {
                a[i][j]=p++;
                i++;
                j--;
            }            
            if(i==n)
            {
                j+=2;
                i--;
            }
            else
            if(j==-1)
                j++;
        }
        else//слева направо и вверх
        {
            while(i>=0 && j<=m-1)
            {   
                a[i][j]=p++;
                i--;
                j++;            
            }            
            if(j==m)
            {
                i+=2;
                j--;
            }
            else
            if(i==-1)           
                i++;            
        }
    
    }
}
//Вывод и освобождение памяти
void Output_Del(int n, int m, int **a)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
            printf("%5d",a[i][j]);
        cout<<endl;
    }
    for(i=0;i<n;i++)
        delete []a[i];
    delete []a;
}
1
zitxbit
88 / 740 / 75
Регистрация: 11.04.2012
Сообщений: 971
22.08.2012, 19:00 #6
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
#define ROWS 10
#define COLS 12
 
int main()
{
    int** matrix = new int*[ROWS];
    for (int z1 = 0; z1 < ROWS; z1++)
    {
        matrix[z1] = new int[COLS];
        for (int z2 = 0; z2 < COLS; z2++)
            matrix[z1][z2] = 0;
    }
 
    bool move = false; int sval = 3;
    for (int scoln = 1; scoln < COLS; scoln++)
    {
        if (scoln-1 == 0) matrix[0][0] = 1; 
        int column = scoln+1, number = sval; 
        for (int row = 0; row < ROWS && --column >= 0; row++)
        {
            matrix[row][column] = number;
            number = (!move) ? number-1 : number+1;
        }
 
        if (move != false)
        {
            move = false;
            if (scoln < ROWS-1) 
                sval = number + (scoln+1);
            else if (scoln >= ROWS-1 && scoln < COLS-2) 
                sval = number + scoln;
            else sval = number + (ROWS-1);
        }
 
        else {
            move = true; 
            sval++; 
        }
    }
 
    sval--;
 
    for (int srown = 1; srown < ROWS; srown++)
    {
        int column = COLS, number = sval; 
        for (int row = srown; row < ROWS && --column >= 0; row++)
        {
            matrix[row][column] = number;
            number = (!move) ? number-1 : number+1;
        }
        
        if (move != false)
        {
            move = false;
            sval = number + (COLS-(column+1)) - 1;
        }
 
        else {
            move = true; 
            sval++; 
        }
    }
 
    for (int m1 = 0; m1 < ROWS; m1++)
    {
        for (int m2 = 0; m2 < COLS; m2++)
            if (matrix[m1][m2] >= 0 && matrix[m1][m2] <= 9)
                printf(" %d ",matrix[m1][m2]);
            else printf("%d ",matrix[m1][m2]);
        printf("\n");
    }
 
    _getch();
 
    return 0;
}
http://liveworkspace.org/code/575896607725f47cd1758dd482b42ae6
1
Миниатюры
Заполнение не квадратной матрицы по диагоналям змейкой   Заполнение не квадратной матрицы по диагоналям змейкой  
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
22.08.2012, 19:42  [ТС] #7
Всем спасибо за помощь. В задаче разобрался.
0
22.08.2012, 19:42
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.08.2012, 19:42
Привет! Вот еще темы с ответами:

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

Заполнение Квадратной Матрицы - C++
Привет Всем ;) Помогите плиз с простенькой прогой , у самого не получается =( Задание: Получить квадратную матрицу, порядка n . ...

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

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


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

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

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