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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.81
LifeWind
 Аватар для LifeWind
4 / 4 / 1
Регистрация: 13.09.2012
Сообщений: 36
20.06.2013, 17:12     Заполнение матрицы змейкой #1
Здравствуйте, нужно заполнить матрицу змейкой(картинка змейки вложена). Матрица NxN (1<=N<=10), заполнить числами от 1 до N^2 - 1 по змейке. Не знаю даже как составить алгоритм заполнения, подскажите хоть что-нибудь.
Изображения
 
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
m1Rr0r
 Аватар для m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,213
Завершенные тесты: 2
20.06.2013, 17:34     Заполнение матрицы змейкой #2
На форуме видел алгоритм заполнения из левого верхнего в правый нижний, поищи. Думаю адаптировать под свою задачу не составит труда. "Заполнение матрицы зигзагом"
LifeWind
 Аватар для LifeWind
4 / 4 / 1
Регистрация: 13.09.2012
Сообщений: 36
20.06.2013, 21:19  [ТС]     Заполнение матрицы змейкой #3
Вот, нашел такую змейку, только не знаю, что там изменить, чтобы заполняла по моему рисунку. Изменял координаты Х, но не вышло.
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
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
#include <iostream>
#include <iomanip>
using namespace std;
void func(int **array, int n)
{
      int x, y,  // Координаты текущего элемента массива
        value = 1; // значение, которым заполняется массив
 int diag1=n-1;
    // зполнение первой половины массива по диагонали, зигзагом, начиная
    // слева и сверху, заканчивая  побочной диагональю
    for (int diag = 0; diag < n; diag++) // выполняем проход по диагоналям
    {
        if (diag % 2 == 0) // по четным диагоналям
        {
            x = n-1; // х-координата первого лемента массива на диагонали - diag
            y = diag; // у-координата элемента массива на диагонали - diag
 
            while (y >= 0) // пока y-координата находится в верхней части диагонали
            {
                array[x][y] = value; // записать значение в массив
                value++;
                x--;     // по горизонтали, смещаемся влево
                y--;    // по вертикали, смещаемся вниз
            }
        }
        else // по нечетным диагоналям
        {
            x = diag1; // х-координата элемента массива на диагонали - diag
            y = 0; // у-координата первого элемента массива на диагонали - diag
 
            while (x >= n-1) // пока x-координата находится в левой части диагонали
            {
                array[x][y] = value; // записать значение в массив
                value++;
                x ++;  // по горизонтали, смещаемся вправо
                y ++; // по вертикали, смещаемся вверх
            }
        }
        diag1--;
    } // конец for
 diag1=n-2;
    // заполнение второй половины массива по диагонали, зигзагом, начиная
    // слева и сверху, заканчивая  последним элементом массива
    for (int diag = 1; diag < n; diag++)
    {
        if (diag % 2 == 0) // по четным диагоналям
        {
            x = 0; // х-координата первого элемента массива на диагонали - diag
            y = diag;  // у-координата элемента массива на диагонали - diag
 
            while (y <= n - 1) // Пока не кончилась диагональ
            {
                array[x][y] = value;
                value++;
                x++; // по горизонтали, смещаемся влево
                y++; // по вертикали, смещаемся вниз
            }
        }
        else // по не четным диагоналям
        {
            x = diag1; // х-координата первого элемента к-ой диагонали
            y = n - 1;  // у-координата первого элемента к-ой диагонали
 
            while (x >= 0) // Пока не кончилась диагональ
            {
                array[x][y] = value;
                value++;
                x--; // по горизонтали, смещаемся вправо
                y--; // по вертикали, смещаемся вверх
            }
        } // конец if-else
    } // конец цикла for (заполнение второй половины массива)   
 
    return;
}
 
void printmatrix(int **array, int n)
{
    // вывод масиива на экран
    for (int ix = 0; ix < n; ix++)
    {
        for (int jx = 0; jx < n; jx++)
            cout << setw(4) << array[ix][jx] << " ";
        cout << endl;
    }
    return;
}
void main()
{
    setlocale(LC_ALL, "Russian" ); 
 
    int n; // количество столбцов массива
    cout << "Введите размерность матрицы: "<<endl;
    cin >> n;
    int **array;
    array=new int *[n];
    for(int i=0; i<n; i++)
        array[i]= new int[n];
    func(array,n);
    printmatrix(array,n);
    return;
}
Изображения
 
m1Rr0r
 Аватар для m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,213
Завершенные тесты: 2
20.06.2013, 21:30     Заполнение матрицы змейкой #4
разверни

Добавлено через 17 секунд
в строке сделай обмен:
первый с последним, второй с предпоследним и так до половины размера матрицы, ну и соответственно по всем строкам

Добавлено через 5 минут
C++
1
2
3
4
5
6
7
в строке 73 добавь:
for(int i = 0; i < n; i++)
for(int j = 0; j < (n/2); j++)  {
int temp = array[i][j];
array[i][j] = array[i][n - 1 - j];
array[i][n - 1 - j] = temp;
}
Yandex
Объявления
20.06.2013, 21:30     Заполнение матрицы змейкой
Ответ Создать тему
Опции темы

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