Заполнить матрицу натуральными числами змейкой по диагонали

@DenisCherkisov · Регистрация: 24.10.2017

Студворк — интернет-сервис помощи студентам

Помогите с задачей

Входные данные
Входная строка содержит числа N и M , разделённые пробелом

Выходные данные
Программа должна вывести матрицу, заполненную заданным способом.

Примеры
входные данные
4 5
выходные данные
1 3 4 10 11
2 5 9 12 17
6 8 13 16 18
7 14 15 19 20

Добавлено через 24 минуты
Вот один тип змейки, аля вниз-право-вверх
1 8 9 16 17
2 7 10 15 18
3 6 11 14 19
4 5 12 13 20
#include <iostream>
using namespace std;
int main()
{
int a[101][101],s,h,i,j;
cin>>s>>h;
for(i=1;i<=s;i++)
for(j=1;j<=h;j++)
if (j%2==0) a[i][j]=j*s-i+1;
else if (j%2!=0) a[i][j]=(j-1)*s+i;
for(i=1;i<=s;i++)
{
for(j=1;j<=h;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
cin.get();
cin.get();
return 0;
}

Помогите перевести эту программу в тип:
1 3 4 10 11
2 5 9 12 17
6 8 13 16 18
7 14 15 19 20

@Fixer_84 · 24.10.2017, 21:27

DenisCherkisov, здравствуйте! Я решил вашу проблему, но, так как торопился, условия после спуска и подъема в матрице получились довольно громоздкими. Однако, задача прошла все тесты. Если вам нужно меньше кода, пишите, я подумаю, что можно сделать. Кстати, если кто-то найдет более простые условия после спуска и подъема (смотреть комментарии) буду премного благодарен!

Мой код:

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
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
#include <iostream>
 
using namespace std;
 
int main()
{
    int N, M, x, y, k;
    cin >> N >> M;
    int** A = new int*[N+2];
    for (int i = 0; i < N + 2; i++)
    {
        A[i] = new int[M+2];
    }
    for (int i = 0; i < N + 2; i++)
    {
        for (int j = 0; j < M + 2; j++)
        {
            if ((i == 0) || (i == N + 1) || (j == 0) || (j == M + 1))
                A[i][j] = 1;
            else
                A[i][j] = 0;
        }
    }
 
    x = y = 1;
    A[x][y] = 0;
    k = 0;
    for (int i = 0; i < 100; i++)
    {
        //Спуск вниз
        
        while (A[x][y] != 1)
        {
            k++;
            A[x][y] = k;
            x++;
            y--;
        }
 
        if (A[x][y] == N * M)
            break;
 
        //Действия слева, снизу (после спуска)
 
        if ((A[x-1][y] == 1) && (A[x][y+1] == 1))
        {
            y += 2;
            x--;
            A[x][y] = k + 1;
        }
        else if ((A[x][y-1] == 1) && (A[x][y+1] == 1))
        {
            y += 2;
            x--;
            A[x][y] = k + 1;
        }
        else if (A[x+1][y] == 1)
        {
            y++;
            A[x][y] = k + 1;
        }
        else if (A[x][y+1] == 1)
        {
            y += 2;
            x--;
            A[x][y] = k + 1;
        }
 
        if (A[x][y] == N * M)
            break;
 
        //Подъем наверх
 
        while (A[x][y] != 1)
        {
            k++;
            A[x][y] = k;
            x--;
            y++;
        }
 
        if (A[x][y] == N * M)
            break;
 
        //Действия справа, сверху (после подъема)
 
        if ((A[x][y-1] == 1) && (A[x+1][y] == 1))
        {
            x += 2;
            y--;
            A[x][y] = k + 1;
        }
        else if (A[x][y+1] == 1)
        {
            x++;
            A[x][y] = k + 1;
        }
        else if (A[x+1][y] == 1)
        {
            x += 2;
            y--;
            A[x][y] = k + 1;
        }
        if (A[x][y] == N * M)
            break;
    }
 
    //Вывод матрицы
 
    for (int i = 1; i < N + 1; i++)
    {
        for (int j = 1; j < M + 1; j++)
        {
            cout.width(3);
            cout << A[i][j] << " ";
        }
        cout << endl;
    }
 
    for (int i = 0; i < N + 2; i++)
    {
        delete [] A[i];
    }
    delete [] A;
    system("pause");
    return 0;
}

@Herji · 25.10.2017, 00:16

Можно как-то так еще:

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
#include <iostream>
 
int main(void)
{
    int m, n, max_diag, cM, cN, even;
    int counter = 1;
 
    int arr[101][101];
 
    std::cin >> m;
    std::cin >> n;
    max_diag = (m > n ? n : m );
    even = n%2;
 
    for(int i=0; i<n; i++)
    {
        cM = 0;
        cN = i;
        int curr_diag = (i >= max_diag ? max_diag : i+1);
 
        while(curr_diag)
        {
            arr[cM][cN] = counter+(((i+1)%2)*(curr_diag-1 - (cM)));
            cM++;
            cN--;   
            curr_diag--;
            counter++;
        }   
    }
 
    for(int i=1; i<m; i++)
    {
        cM = i;
        cN = n-1;
        int curr_diag = (m-i > max_diag ? max_diag : m-i);
        while(curr_diag)
        {
            
            arr[cM][cN] = counter+(((i+even)%2)*(curr_diag-1 - (cM-i)));
            cM++;
            cN--;   
            curr_diag--;
            counter++;
        }   
    }
    
    std::cout << "\n\n";
 
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<m; j++)
        {
            std::cout << arr[j][i] << " ";
        }
        std::cout << "\n";
    }
 
    system("pause");
    return(0);
}

@Kuzia domovenok · 25.10.2017, 01:05

Ну, если времени не жалко, можно и 100500 строк с if-ами написать, а можно весь код уложить в десяток строк.

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
#include <iostream>
using namespace std;
int main()
{
    int N, M;
    cin >> N >> M;
    int** A = new int*[N];
    for (int i = 0; i < N; i++)
        A[i] = new int[M];
    for (int x = 0, y = 0, dx = 1, cnt=0; !(x-dx == N-1 && y+dx == M-1); x += dx, y -= dx)
    {
        bool chgd = false;
        if (y < 0) 
            y += dx, chgd = true;
        if (y == M) 
            y += dx, x -= dx + dx, chgd = true;
        if (x < 0) 
            x -= dx, chgd = true;
        if (x == N) 
            x -= dx, y += chgd?dx:dx + dx, chgd = true;
        if (chgd) dx = -dx;
        A[x][y] = ++cnt;
    }
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
            cout << " " << A[j][i];
        cout << endl;
    }
    return 0;
}

@Fixer_84 · 25.10.2017, 17:45

Kuzia domovenok, здравствуйте! Спасибо за ваше замечание. Эту задачу решаю во второй раз за все изучение С++. Первый мой вариант намного хуже. Других методов решения таких задач пока не знаю. Вот, что удалось сделать с моим кодом выше (теперь, вроде, смотрится более элегантно):

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
103
104
105
106
107
108
109
110
111
112
113
#include <iostream>
 
using namespace std;
 
int main()
{
    int N, M, x, y, k;
    cin >> N >> M;
    int** A = new int*[N+2];
    for (int i = 0; i < N + 2; i++)
    {
        A[i] = new int[M+2];
    }
    for (int i = 0; i < N + 2; i++)
    {
        for (int j = 0; j < M + 2; j++)
        {
            if ((i == 0) || (i == N + 1) || (j == 0) || (j == M + 1))
                A[i][j] = 1;
            else
                A[i][j] = 0;
        }
    }
 
    x = y = 1;
    A[x][y] = 0;
 
    k = 0;
    for (int i = 0; i < 100; i++)
 
    {
 
        //Спуск вниз
 
        while (A[x][y] != 1)
        {
            k++;
            A[x][y] = k;
            x++;
            y--;
        }
 
        if (A[x][y] == N * M)
            break;
 
        //Действия слева, снизу
 
        if ((A[x-1][y] == 1 && A[x][y+1] == 1) || (A[x][y+1] == 1))
        {
            x--;
            y += 2;
            A[x][y] = k + 1;
        }
        else
        {
            y++;
            A[x][y] = k + 1;
        }
        
        if (A[x][y] == N * M)
            break;
 
        //Подъем наверх
 
        while (A[x][y] != 1)
        {
            k++;
            A[x][y] = k;
            x--;
            y++;
        }
 
        if (A[x][y] == N * M)
            break;
 
        //Действия справа, сверху
 
        if ((A[x][y-1] == 1 && A[x+1][y] == 1) || (A[x+1][y] == 1))
        {
            x += 2;
            y--;
            A[x][y] = k + 1;
        }
        else
        {
            x++;
            A[x][y] = k + 1;
        }
        
        if (A[x][y] == N * M)
            break;
    }
 
    //Вывод матрицы
 
    for (int i = 1; i < N + 1; i++)
    {
        for (int j = 1; j < M + 1; j++)
        {
            cout.width(2);
            cout << A[i][j] << " ";
        }
        cout << endl;
    }
 
    for (int i = 0; i < N + 2; i++)
    {
        delete [] A[i];
    }
    delete [] A;
    system("pause");
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@DenisCherkisov 0 / 0 / 0 Регистрация: 24.10.2017 Сообщений: 1

	Заполнить матрицу натуральными числами змейкой по диагонали 24.10.2017, 16:44. Показов 5408. Ответов 4 Метки нет (Все метки) Помогите с задачей Входные данные Входная строка содержит числа N и M , разделённые пробелом Выходные данные Программа должна вывести матрицу, заполненную заданным способом. Примеры входные данные 4 5 выходные данные 1 3 4 10 11 2 5 9 12 17 6 8 13 16 18 7 14 15 19 20 Добавлено через 24 минуты Вот один тип змейки, аля вниз-право-вверх 1 8 9 16 17 2 7 10 15 18 3 6 11 14 19 4 5 12 13 20 #include <iostream> using namespace std; int main() { int a[101][101],s,h,i,j; cin>>s>>h; for(i=1;i<=s;i++) for(j=1;j<=h;j++) if (j%2==0) a[i][j]=js-i+1; else if (j%2!=0) a[i][j]=(j-1)s+i; for(i=1;i<=s;i++) { for(j=1;j<=h;j++) cout<<a[i][j]<<" "; cout<<endl; } cin.get(); cin.get(); return 0; } Помогите перевести эту программу в тип: 1 3 4 10 11 2 5 9 12 17 6 8 13 16 18 7 14 15 19 20 0