如何在不使用数组的情况下重写此代码？

Question

#include <stdio.h>

main()
{
    int x, y;
    scanf("%d", &x);

    int a[x][x];
    int i, j, low = 0, top = x - 1, n = 1;
    for (i = 0; i < x / 2; i++, low++, top--)
    {
        for (j = low; j <= top; j++, n++)
            a[i][j] = n;
        for (j = low + 1; j <= top; j++, n++)
            a[j][top] = n;
        for (j = top - 1; j >= low; j--, n++)
            a[top][j] = n;
        for (j = top - 1; j > low; j--, n++)
            a[j][low] = n;
    }
    for (i = 0; i < x; i++)
    {

        for (j = 0; j < x; j++)
        {
            printf("%d", a[i][j]);
        }
        printf("\n");
    }
}

我想写一个数字模式，这是代码，但我想在没有数组的情况下编写它。我可以在不使用任何数组的情况下重写它吗？ 当然，x可以是偶数也可以是奇数。 感谢您的帮助！] 1

Answer 1

我必须同意这段代码难以让我理解。我不知道这里发生了什么。但无论逻辑/模式如何，我都会尝试回答它。

所以你有一堆循环填充数组，然后是另一个循环按顺序打印它。但是你不想使用数组。

因此，当要打印时，应计算值。让我们这样试试吧 -

首先，为了清楚起见，我会将您的计算代码移动到一个单独的函数中 -

int value_at(int I, int J, int x) {
    int i, j, low = 0, top = x - 1, n = 1;
    int a = 0;
    for (i = 0; i < x / 2; i++, low++, top--) {
        for (j = low; j <= top; j++, n++)
            if ( i == I && j == J)
                a = n;
        for (j = low + 1; j <= top; j++, n++)
            if ( I == j && J == top)
                a = n;
        for (j = top - 1; j >= low; j--, n++)
            if ( top == I && j == J)
                a = n
        for (j = top - 1; j > low; j--, n++)
            if (j == I && low == J)
                a = n;
    }
    return a;
}

现在，此函数计算a或i

的j值

现在我们可以在循环中打印值 -

for (i = 0; i < x; i++)
{

    for (j = 0; j < x; j++)
    {
        printf("%d", value_at(i, j, x));
    }
    printf("\n");
}

Answer 2

这必须完成任务：

int min(int a, int b)
{
    return a<b ? a:b;
}

void printSpiral(int n)
{
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            int x;

            x = min(min(i, j), min(n-1-i, n-1-j));

            // For upper right half
            if (i <= j)
                printf("%d ", ((n*n) - ((n-2*x)*(n-2*x) - (i-x)
                    - (j-x)))+1);

            // for lower left half
            else
                printf("%d ", ((n*n) - ((n-2*x-2)*(n-2*x-2) + (i-x)
                    + (j-x)))+1);
        }
        printf("\n");
    }
}

只需致电printSpiral()并传递x作为参数

Answer 3

#include <stdio.h>
int get(int x, int y, int lt, int n)
{
    if(x == 0)
        return lt+y;
    else if(y == 0)
        return lt+4*(n-1)-x;
    else if(y == n-1)
        return lt+n+x-1;
    else if(x == n-1)
        return lt+3*(n-1)-y;
    else
        return get(x-1, y-1, lt+4*(n-1), n-2);
}
int main(void)
{
    int n, i, j;
    scanf("%d", &n);
    for(i = 0; i < n; ++i) {
        for(j = 0; j < n; ++j)
            printf("%2d ", get(i, j, 1, n));
        putchar('\n');
    }
    return 0;
}