Как отсортировать массив по схеме

[Zakhar_Titar]

Снимок экрана 2022-07-08 190427.png
Задана квадратная матрица n*n. Необходимо рандомно заполнить матрицу и отсортировать по указанной схеме.Как я понимаю, нужно перевести матрицу в одномерный массив , выполнить сортировку по убыванию и так же обратно перевести в двумерный массив, но я не представляю как это можно реализовать
Можно реализовать как на питоне, так и на с++

[macomics]

Просто определите функцию, которая будет перечислять координаты в нужном порядке, и вам не придется ничего копировать в массив и обратно. Получая координаты через эту функцию вы сможете рассматривать эту матрицу как одномерный массив. В такой функции будет определено два направления и несколько условий его изменения.
Как первый вариант реализации можете рассмотреть такой. Зафиксируйте размерность матрицы и определите линейный массив длинной w * h, в котором перечислите координаты в нужном порядке. Потом используйте этот массив в качестве индексов матрицы и отсортируйте ее элементы по возрастанию.

int idx[16][2] = {{0, 3}, {1, 3}, {0, 2}, {0, 1}, {1, 2}, {2, 3}, {3, 3}, {2, 2}, {1, 1}, {0, 0}, {0, 1}, {1, 2}, {2, 3}, {1, 3}, {0, 3}};
int A[4][4]; // Заполните это сами
// Далее обычная сортировка выбором
for (int  m, i = 0; i < 15; i++) {
  m = i;
  for (int j = i + 1; j < 16; j++)
    if (A[idx[j][0]][idx[j][1]] < A[idx[m][0]][idx[m][1]])
      m = j;
  if (m != i) {
    int j = A[idx[m][0]][idx[m][1]];
    A[idx[m][0]][idx[m][1]] = A[idx[i][0]][idx[i][1]];
    A[idx[i][0]][idx[i][1]] = j;
  }
}

[сфинкс]

поиск: змейкой находит темы про массив

и если сначала отсортировать
далее цепочка заполняет массив

змейкой

[Valick]

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

будет определено два направления

вроде 4 направления

[macomics]

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

вроде 4 направления

два. остальные будут получаться при столкновении с пределами
эти же условия и будут теми, при которых должно изменяться направление.
первое

if (direction == up) {
  x -= 1;
  y -= 1;
  if (x < 0 && y < 0) { // верхний левый угол
    x = 1;
    y = 0;
    direction = down;
  } else if (x < 0) { // слева вверх
    x = 0;
    direction = down;
  } else if (y < 0) { // сверху вправо
    y = 0;
    x += 2;
    direction = down;
  }
}

второе

if (direction == down) {
  x += 1;
  y += 1;
  if (x >= width && y >= height) { // нижний правый угол
    x = width - 1;
    y = height - 2;
    direction = up;
  } else if (x >= width) { // справа вверх
    x = width - 1;
    y -= 2;
    direction = up;
  } else if (y >= height) { // снизу вправо
    y = height - 1;
    direction = up;
  }
}