[C++] Заполнение квадратной матрицы по схеме, указанной на приложенном рисунке

[Rezcik]

Дано натуральное N (1<=N<=10). Заполнить матрицу размера NxN целыми числами 0, 1, 2, 3, …,N^2-1
в соответствии со схемой.

[Alex11223]

Тут не решатель задач.

Покажите свои наработки, конкретные вопросы и т.п.

Или в раздел Фриланс если вы не хотите ничего делать, а ищете кого-то, кто выполнит ваши задачи за вознаграждение.

[Rezcik]

Вот набросок, помогите пожалуйста

#include <iostream>
#include <ctime>
#include <iomanip>
using namespace std;
 
//Выделение памяти под матрицу n*n
void CreateMatrix(int **& a, int n)
{
    a = new int *[n];
    for (int i = 0;i < n;i++)
        a[i] = new int[n];
    return;
}
 
//Вывод на консоль матрицу a
void PrintMatrix(int ** a, int n)
{
    for (int i = 0;i < n;i++)
    {
        for (int j = 0;j < n;j++)
            cout << setw(6) << a[i][j];
        cout << endl;
    }
    return;
}
 
//Вычисление координат <i,j> элемента k в матрице n*n 
void coordinates(int k, int n, int &i, int &j)
{
    j = (n * n - k - 1) / n;
    i = k % n;
}
 
//Заполнение матрицы  a размера n*n числами 0,1,2,..,n*n-1 
void FillMatrix(int**&a, int n)
{
    for (int k = 0; k < n * n; k++)
    {
        
        int i, j, s;
        coordinates(k, n, i, j);
        a[i][j] = k;
        
            for (s = 0;s <= n-1;s++)
            {
                // Верхний треугольник 
                if (s % 2 == 0)
                    for (int i = s;i >= 0;i--)
                        a[i][s - i] = k++;
                else
                    for (int i = 0; i <= s;i++)
                        a[i][s - i] = k++;
            }
            // Нижний треугольник 
            for (s = n;s <= 2 * n - 2;s++)
            {
                if (s % 2 == 0)
                    for (int i = n - 1;i >= s - n + 1;i--)
                        a[i][s - i] = k++;
                else
 
                    for (int i = s - n + 1;i <= n - 1;i++)
                        a[i][s - i] = k++;
            }
        }
    }
 
void main()
{
    int n;
    const int nmax = 10;
    do {
        cout << "Enter a matrix size:" << endl;
        cin >> n;
    } while ((n < 1) || (n > nmax));
 
    int** a;
    CreateMatrix(a, n);
    FillMatrix(a, n);
    cout << "Sorted matrix:" << endl;
    PrintMatrix(a, n);
    system("pause");
    return;
}

[ura_111]

Я вроде забацал (половину):

1.png


ну а нижняя половина - по аналогии: конструкция таже, только начальные значения, где-то меняется плюс на минус (или наоборот), пределы для циклов... будет другим.
Попробуй понять как формируется верхняя половина - прям "выпиши себе на листочек значения всех переменных, и проследи как они меняются на каждом шаге алгоритма"...
Попробуй понять, где в коде заложены переходы по горизонтали и вертикале матрицы, а где переходы "косые" осуществляется; и разберись, какие шаблоны повторяются в верхней части, а какие в нижней...
Будет у тебя, прежде чем сделаешь, много ошибок - это нормально - у меня раз 10-ть аварийно завершалась программа (пока не сделал верхний треугольник)...

И если ты будешь работать над задачей, прилагать усилия к решению проблемы, то, в конечном варианте, у тебя всё получиться.

[BDA]

for (int i = 0; i < n; ++i)
    for (int j = 0; j < n; ++j)
        a[i][j] = (n * n + n - j * j - j) / 2 + (i > j) * (n * (j + j % 2) - j - 2) + (1 - 2 * (i <= j)) * (1 + j * ((j + n * (i <= j)) % 2) + i * (1 - 2 * ((j + n * (i <= j)) % 2)));

Надоело упрощать формулу
Но такое решение, скорее, для развлечения.

[Sciv]

Хз, я в лоб решал с дополнительными переменными. Вроде даже работает:

	int N = 5;
	int matrix[5][5];
	bool DownMovement = true;
	int k = 0;
	int j = 0;

	for (int i = N - 1; i >= 0; i--) {

		while ((j <= i) && (j >= 0)){

			matrix[j][i] = k;
			k++;
			if (DownMovement) {
				j++;
			}
			else {
				j--;
			}
		}


		DownMovement = !DownMovement;
		if (DownMovement) {
			j = 0;
		}
		else{
			j = i - 1;
		}

	}

	DownMovement = true;
	j = 1;

	for (int i = 0; i < N; i++) {

		while ((j > i) && (j < N)){

			matrix[j][i] = k;
			k++;
			if (DownMovement) {
				j++;
			}
			else {
				j--;
			}

		}

		DownMovement = !DownMovement;

		if (DownMovement) {
			j = i + 2;
		}
		else{
			j = N - 1;
		}

	}

[Rezcik]

Спасибо большое за помощь!!!

[Aleksandr H.]

Сообщение от BDA

Надоело упрощать формулу

Поделитесь ходом мысли. Что, куда и как что такая формула?

[BDA]

Сообщение от Aleksandr H.

Поделитесь ходом мысли. Что, куда и как что такая формула?

До сокращения:

if (i <= j) {
    //верхний
    a[i][j] =
    (j + 1 + n) * (n - j) / 2 -       // 1
    ((j + n + 1) % 2) * (i + 1) -     // 2
    ((j + n) % 2) * (j - i + 1);      // 3
} else {
    //нижний
    a[i][j] =
    ((n + 1) * n / 2 - 1) +
    (2 * n - 2 - j) * (j + 1) / 2 -   // 1
    ((j + 1) % 2) * (n - i - 1)  -    // 2
    (j % 2) * (- j + i - 1);          // 3
}

Сначала рассматривались верхний и нижний треугольники отдельно. Затем в каждом в треугольнике рассматривались столбцы, то есть задавалась такая формула, которая в столбец пишет число, равное количеству элементов в этом и предыдущих столбцах (1я). Затем подбирались такие вычитаемые элементы (2й и 3й), чтобы в каждой клетке оказалось нужное число.