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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
22.08.2012, 11:25     Заполнение не квадратной матрицы по диагоналям змейкой #1
Пробовал написать программу, но мой вариант адекватно работает только с квадратными матрицами.
Помогите подправить программу.
Вот код:
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;
}
Вот пример работы на прямоугольной матрице:
Миниатюры
Заполнение не квадратной матрицы по диагоналям змейкой  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.08.2012, 11:25     Заполнение не квадратной матрицы по диагоналям змейкой
Посмотрите здесь:

C++ заполнение квадратной матрицы змейкой по вертикали C++
C++ Заполнение Квадратной Матрицы
C++ Заполнение матрицы змейкой по диагонали
заполнение матрицы по диагонали змейкой C++
C++ Заполнение змейкой
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Pahanuch
 Аватар для Pahanuch
324 / 159 / 13
Регистрация: 03.11.2010
Сообщений: 918
22.08.2012, 12:12     Заполнение не квадратной матрицы по диагоналям змейкой #2
Может неправильно понимаю, тогда прошу прощения. Но как можно правильно, по диагоналям, заполнить прямоугольник? Элементы буду упираться в стенку, не доходя до противоположного угла.
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
22.08.2012, 15:44  [ТС]     Заполнение не квадратной матрицы по диагоналям змейкой #3
Насчёт возможности я не уверен, но при ручной прокрутке(например на листе бумаги) это возможно. Принцип заполнения показан на скриншоте.
Pahanuch
 Аватар для Pahanuch
324 / 159 / 13
Регистрация: 03.11.2010
Сообщений: 918
22.08.2012, 16:44     Заполнение не квадратной матрицы по диагоналям змейкой #4
на скриншоте я вижу обычный вывод матрицы в консоль.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 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;
}
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 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/575896...758dd482b42ae6
Миниатюры
Заполнение не квадратной матрицы по диагоналям змейкой   Заполнение не квадратной матрицы по диагоналям змейкой  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.08.2012, 19:42     Заполнение не квадратной матрицы по диагоналям змейкой
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
22.08.2012, 19:42  [ТС]     Заполнение не квадратной матрицы по диагоналям змейкой #7
Всем спасибо за помощь. В задаче разобрался.
Yandex
Объявления
22.08.2012, 19:42     Заполнение не квадратной матрицы по диагоналям змейкой
Ответ Создать тему
Опции темы

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