Заполнить квадратную матрицу змейкой

@alewka · Регистрация: 14.10.2014

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

заполнить квадратную матрицу NxN змейкой С++
вот так:
25 24 23 22 21
16 17 18 19 20
15 14 13 12 11
6 7 8 9 10
5 4 3 2 1

@Sapendo · 14.10.2014, 22:13

C++

#include <iostream>
 
 
const int MATRIX_SIZE = 5;
 
void fill_matrix_snake(int ** matrix);
void show_matrix(int ** matrix);
 
int main()
{
    int ** matrix = new int * [MATRIX_SIZE];   
    for (int i=0; i<MATRIX_SIZE; ++i)         
        matrix[i] = new int[MATRIX_SIZE];     
 
    fill_matrix_snake(matrix);
    show_matrix(matrix);
 
    for (int i = 0; i<MATRIX_SIZE; ++i)   
        delete [] matrix[i];
    delete [] matrix;
 
    return 0;
}
int first, last, add;
 
 
 
void fill_matrix_snake(int ** matrix)
{
    int counter = 25;
    int first, last, add;
    for (int i=0; i<MATRIX_SIZE; ++i)
    {
        if (i&1)
        {
            first = 0;
            last = MATRIX_SIZE;
            add = 1;
        }
 
        else
        {
            first = MATRIX_SIZE - 1;
            last = -1;
            add = -1;
        }
 
        for (int j=first; j!=last; j+=add)
            matrix[i][j] = counter--;
    }
}
 
void show_matrix(int ** matrix)
{
    for (int i=0; i<MATRIX_SIZE; ++i)
    {
        for (int j=0; j<MATRIX_SIZE; ++j)
            std::cout << matrix[i][j] << "\t";
        std::cout << std::endl;
    }
}

Добавлено через 1 минуту
Это так как тебе надо

C++

#include <iostream>
 
 
const int MATRIX_SIZE = 5;
 
void fill_matrix_snake(int ** matrix);
void show_matrix(int ** matrix);
 
int main()
{
    int ** matrix = new int * [MATRIX_SIZE];   
    for (int i=0; i<MATRIX_SIZE; ++i)         
        matrix[i] = new int[MATRIX_SIZE];     
 
    fill_matrix_snake(matrix);
    show_matrix(matrix);
 
    for (int i = 0; i<MATRIX_SIZE; ++i)   
        delete [] matrix[i];
    delete [] matrix;
 
    return 0;
}
int first, last, add;
 
 
 
void fill_matrix_snake(int ** matrix)
{
    int counter = 25;
    int first, last, add;
    for (int i=0; i<MATRIX_SIZE; ++i)
    {
        if (i&1)
        {
            first = MATRIX_SIZE - 1;
            last = -1;
            add = -1;
        }
 
        else
        {
            first = 0;
            last = MATRIX_SIZE;
            add = 1;
        }
 
        for (int j=first; j!=last; j+=add)
            matrix[i][j] = counter--;
    }
}
 
void show_matrix(int ** matrix)
{
    for (int i=0; i<MATRIX_SIZE; ++i)
    {
        for (int j=0; j<MATRIX_SIZE; ++j)
            std::cout << matrix[i][j] << "\t";
        std::cout << std::endl;
    }
}

@jurok_85 · 14.10.2014, 22:28

C++

#include <iostream>
using namespace std;
 
int main()
{
    int arr[5][5];
    int counter = 25;
    for(int i = 0; i != 5; i++)
    {
        if(i%2 == 0)
        for(int j = 0; j != 5; j++)
        {
            arr[i][j] = counter--;
 
        }
        else
        for(int j = 4; j >=0; j--)
        {
            arr[i][j] = counter--;
 
        }
 
    }
    for(int i = 0; i != 5; i++)
    {
        for(int j = 0; j != 5; j++)
        {
            cout << arr[i][j] <<" ";
        }
        cout << endl;
    }
    return 0;
}

@alewka · 15.10.2014, 04:33 **[ТС]**

спасибо большое, а можно переделать эту программу вот ...
21 22 23 24 25
20 19 18 17 16
11 12 13 14 15
10 9 8 7 6
1 2 3 4 5

@sourcerer · 15.10.2014, 07:41

alewka, Вы бы уже разобрались, что происходит в коде и переделали бы сами. Задачка-то элементарная. Если ничего не понятно, то книжку почитайте. Любую нормальную книжку по C++.
Или в сети посмотрите - сайтов полно (например, учебные материалы с нуля: раз, два; справочные материалы: раз, два).

Конкретно под Вашу задачу почитайте про двумерные массивы (матрицы), динамическое выделение памяти, цикл for, оператор if else.
Час чтения, час практики, итого - два часа потраченного времени. Зато сразу +10 к самоуважению и +10 к новым знаниям.

Заполнить квадратную матрицу змейкой

Решение

Решение

@alewka 0 / 0 / 0 Регистрация: 14.10.2014 Сообщений: 36
		1
	Заполнить квадратную матрицу змейкой 14.10.2014, 21:53. Показов 2963. Ответов 4 Метки нет (Все метки) заполнить квадратную матрицу NxN змейкой С++ вот так: 25 24 23 22 21 16 17 18 19 20 15 14 13 12 11 6 7 8 9 10 5 4 3 2 1 0

@alewka 0 / 0 / 0 Регистрация: 14.10.2014 Сообщений: 36
	15.10.2014, 04:33 [ТС]	4
	спасибо большое, а можно переделать эту программу вот ... 21 22 23 24 25 20 19 18 17 16 11 12 13 14 15 10 9 8 7 6 1 2 3 4 5 0

@sourcerer Модератор 5279 / 2366 / 342 Регистрация: 20.02.2013 Сообщений: 5,766 Записей в блоге: 20
	15.10.2014, 07:41	5
	alewka, Вы бы уже разобрались, что происходит в коде и переделали бы сами. Задачка-то элементарная. Если ничего не понятно, то книжку почитайте. Любую нормальную книжку по C++. Или в сети посмотрите - сайтов полно (например, учебные материалы с нуля: раз, два; справочные материалы: раз, два). Конкретно под Вашу задачу почитайте про двумерные массивы (матрицы), динамическое выделение памяти, цикл for, оператор if else. Час чтения, час практики, итого - два часа потраченного времени. Зато сразу +10 к самоуважению и +10 к новым знаниям. 1

Опции темы