[已解决]关于魔法法阵算法的问题

Mr丶张

#include <stdio.h>

int *  magic_square(int num);

int main(void)
{
        int num , i , j;

        printf("请输入一个奇数：");
        scanf("%d",&num);

        magic_square(num);

        return 0;
}

int *  magic_square(int num)
{        
        int array[num][num];
        int i , j;
        int hang , lie;
        int k = 2;

        for (i = 0 ; i < num ; i++)
        {
                for (j = 0 ; j < num ; j++)
                {
                        array[i][j] = 0;
                }
        }

        lie = num / 2;
        hang = 0;
        array[hang][lie] = 1;        //将数组第一行中间的数字变成1

        for (k = 2 ; k <= num * num ; k++)
        {

                hang -=1;
                lie += 1;

                if (hang < 0 )
                {
                        hang = num - 1;
                }

                if (lie > num - 1)
                {
                        lie = 0;
                }

                if (array[hang][lie] != 0)
                {
                        hang += 1;
                        lie = lie;
                }
                
                array[hang][lie] = k;
        }

        for (i = 0 ; i < num ; i++)
        {
                for (j = 0 ; j < num ; j++)
                {
                        printf("%2d  ",array[i][j]);
                }
                puts("");
        }

}

52行开始已经说明右上角的数字不等于0的话 行数会加1，但为什么最后的结果却是列数加了1？

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-26 11:06:16

因为在for循环开始的时候，已经有过行-1，列+1（第39行），已经指向上一个数据的右上角了，
然后判断是否为0，为零的话，行+1，列不变（第54行），这是对上一个数据的右上角的数据来说的，这对于上一个数据来说不就是列+1，行没变么
举个例子：输入的是5，当循环进行到k=5结束的时候，hang=1，lie=1，
开始新的循环，执行第39和40行，hang=0，lie=2，
然后进行if判断，发现array[0][2]==1,执行第54和55行，hang=1，lie=2
这和这一次循环开始的时候相比，不就是lie+1，hang不变么

 0   0   1   0   0  
 0   5   6   0   0  
 4   0   0   0   0  
 0   0   0   0   3  
 0   0   0   2   0 

跳转到最佳答案楼层

sunrise085

因为在for循环开始的时候，已经有过行-1，列+1（第39行），已经指向上一个数据的右上角了，
然后判断是否为0，为零的话，行+1，列不变（第54行），这是对上一个数据的右上角的数据来说的，这对于上一个数据来说不就是列+1，行没变么
举个例子：输入的是5，当循环进行到k=5结束的时候，hang=1，lie=1，
开始新的循环，执行第39和40行，hang=0，lie=2，
然后进行if判断，发现array[0][2]==1,执行第54和55行，hang=1，lie=2
这和这一次循环开始的时候相比，不就是lie+1，hang不变么

 0   0   1   0   0  
 0   5   6   0   0  
 4   0   0   0   0  
 0   0   0   0   3  
 0   0   0   2   0