Заполните матрицу размерностью n × m числами от 1 до mn, расположив их по спирали

#include <stdio.h>
#include <string.h>
#include <malloc.h>
#include <iostream>
using namespace std;
 
 
void show(int *a, int n) {
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j)
            printf("%3d", a[i * n + j]);
        printf("\n");
    }
 
    printf("\n");
}
 
const int di[] = {0, 1, 0, -1};
const int dj[] = {1, 0, -1, 0};
 
int spiral(int *a, int n, int i, int j, int d, int c) {
    if ((i < 0) || (j < 0) || (i == n) || (j == n) || (a[i * n + j])) {
        return 0;
    }
 
    a[i * n + j] = c;
 
    if (spiral(a, n, i + di[d], j + dj[d], d, c + 1)) {
        return 1;
    }
 
    d = (d + 1) % 4;
    return spiral(a, n, i + di[d], j + dj[d], d, c + 1);
}
 
int main() {
    int n, m;
    cin >> n;
    cin >> m;
 
    int *a = (int*)malloc(n * m * sizeof(int));
    memset(a, 0, n * n * sizeof(int));
 
    spiral(a, n, 0, 0, 0, 1);
    show(a, n);
 
    free(a);
    return 0;
}

#include <stdio.h>
#include <string.h>
#include <malloc.h>
 
void show(int *a, int n) {
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j)
            printf("%3d", a[i * n + j]);
        printf("\n");
    }
 
    printf("\n");
}
 
const int di[] = {0, 1, 0, -1};
const int dj[] = {1, 0, -1, 0};
 
int spiral(int *a, int n, int i, int j, int d, int c) {
    if ((i < 0) || (j < 0) || (i == n) || (j == n) || (a[i * n + j])) {
        return 0;
    }
 
    a[i * n + j] = c;
//    show(a, n);
 
    if (spiral(a, n, i + di[d], j + dj[d], d, c + 1)) {
        return 1;
    }
 
    d = (d + 1) % 4;
    return spiral(a, n, i + di[d], j + dj[d], d, c + 1);
}
 
int main() {
    int n = 5;
    int *a = (int*)malloc(n * n * sizeof(int));
    memset(a, 0, n * n * sizeof(int));
 
    spiral(a, n, 0, 0, 0, 1);
    show(a, n);
 
    free(a);
    return 0;
}

memset(a, 0, n * n * sizeof(int));

if ((i < 0) || (j < 0) || (i == n) || (j == n) || (a[i * n + j])) {