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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.81
LifeWind
4 / 4 / 1
Регистрация: 13.09.2012
Сообщений: 36
#1

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

20.06.2013, 17:12. Просмотров 2178. Ответов 3
Метки нет (Все метки)

Здравствуйте, нужно заполнить матрицу змейкой(картинка змейки вложена). Матрица NxN (1<=N<=10), заполнить числами от 1 до N^2 - 1 по змейке. Не знаю даже как составить алгоритм заполнения, подскажите хоть что-нибудь.
0
Изображения
 
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.06.2013, 17:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Заполнение матрицы змейкой (C++):

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

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

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

Заполнение квадратной матрицы змейкой по горизонтали - 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++
Пробовал написать программу, но мой вариант адекватно работает только с квадратными матрицами. Помогите подправить программу. Вот код: ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,256
Завершенные тесты: 2
20.06.2013, 17:34 #2
На форуме видел алгоритм заполнения из левого верхнего в правый нижний, поищи. Думаю адаптировать под свою задачу не составит труда. "Заполнение матрицы зигзагом"
1
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;
}
0
Изображения
 
m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,256
Завершенные тесты: 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;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.06.2013, 21:30
Привет! Вот еще темы с ответами:

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

Заполнение массива змейкой - 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++
Как заполнить квадратную матрицу змейкой.1234 8765 ...

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


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

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

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