Написание программы по теме "Массивы"

#include <cstdio>
#include <cstring>
#include <cassert>
 
inline unsigned dec_width(unsigned x)
{
  unsigned w = 1;
  while (x /= 10) w++;
  return w;
}
 
int** new_matrix(unsigned rows, unsigned cols)
{
  int** x = new int*[rows];
  for (int row = 0; row != rows; row++)
  {
    x[row] = new int[cols];
    memset(x[row], 0, sizeof(int) * cols);
  }
  return x;
}
 
void free_matrix(int** src, unsigned rows)
{
  for (int row = 0; row != rows; row++) delete []src[row];
  delete []src;
}
 
void print_matrix(int** src, unsigned rows, unsigned cols, const char* header)
{
  unsigned* widths = new unsigned[cols];
  for (int col = 0; col != cols; col++)
  {
    widths[col] = 1;
    for (int row = 0; row != rows; row++)
    {
      unsigned cw = dec_width(src[row][col]);
      if (cw > widths[col]) widths[col] = cw;
    }
  }
 
  printf("\n%s [%d x %d]\n", header, rows, cols);
  for (int row = 0; row != rows; row++)
  {
    for (int col = 0; col != cols; col++) printf(" %*d", widths[col], src[row][col]);
    printf("\n");
  }
 
  delete []widths;
}
 
bool next(int** x, unsigned rows, unsigned cols, int &row, int &col)
{
  #define bounds(x, max) (0 <= (x) && (x) < (max)) // 0 ≤ x < max
  #define possible(r, c) (bounds(r, rows) && bounds(c, cols) && !x[r][c])
  
  // У нижней стенки:  вверх-вправо, влево, вверх
  if (1 + row == rows)
  {
    if (possible(row - 1, col + 1)) { row--, col++; return true; }   // вверх-вправо
    if (possible(row, col - 1))     { col--;        return true; }   // влево
    if (possible(row - 1, col))     { row--;        return true; }   // вверх
    return false; // некуда
  }
  
  // У правой стенки:  вниз-влево, вверх, влево
  if (1 + col == cols)
  {
    if (possible(row + 1, col - 1)) { row++, col--; return true; }   // вниз-влево
    if (possible(row - 1, col))     { row--;        return true; }   // вверх
    if (possible(row, col - 1))     { col--;        return true; }   // влево
    return false; // некуда
  }
  
  // У верхней стенки: вниз-влево, влево, вниз
  if (!row)
  {
    if (possible(row + 1, col - 1)) { row++, col--; return true; }   // вниз-влево
    if (possible(row, col - 1))     { col--;        return true; }   // влево
    if (possible(row + 1, col))     { row++;        return true; }   // вниз
    return false; // некуда
  }
   
  // У левой стенки:   вверх-вправо, вверх
  if (!col)
  {
    if (possible(row - 1, col + 1)) { row--, col++; return true; }   // вверх-вправо
    if (possible(row - 1, col))     { row--;        return true; }   // вверх
    return false; // некуда
  }
 
  // в остальных случаях:
  if (possible(row - 1, col + 1)) { row--, col++; return true; }   // вверх-вправо
  if (possible(row + 1, col - 1)) { row++, col--; return true; }   // вниз-влево
 
  assert(false); // <----- досюдова дойдёт только при ошибке
  return false; // некуда
}
 
/*
>> matrix:  [5 x 7]
 35 34 30 29 21 20 11
 33 31 28 22 19 12 10
 32 27 23 18 13  9  4
 26 24 17 14  8  5  3
 25 16 15  7  6  2  1
*/
 
// заполнение "змейкой" из правого-нижнего угла
void fill_matrix(int** x, unsigned rows, unsigned cols)
{
  int row = rows - 1, col = cols - 1, value = 0;
  do x[row][col] = ++value;
  while (next(x, rows, cols, row, col));
}
 
#define ROWS  30
#define COLS  27
 
int main(void)
{
  int** x = new_matrix(ROWS, COLS);
 
  fill_matrix(x, ROWS, COLS);
  print_matrix(x, ROWS, COLS, " >> matrix: ");
  free_matrix(x, ROWS);
  printf("\n ...Press any key to exit...");
  getchar();
  return 0;
}