[原创]N宫图原码(动态内存)

evilknight

/*******************************************************************************
*   Copyright @ 2009 MicroQ
*   作 者 : 黄 奇
*   文件名: magicSquare.c
*   日 期 :
*   版 本 :
*   功 能 : N宫图
*   描 述 :
*
*
*
*******************************************************************************/
#include <stdio.h>
#include <memory.h>
#include <stdlib.h>

typedef unsigned char element;

// 判断输入的维数程序是否可以处理
// 成功返回1,否则返回0
int check(int n)
{
    if ((n & 0x1) != 1)
    {
        printf("对不起，程序还不支持偶数幻方!\r\n") ;
        return 0;
    }
   
    if (n > 15 || n < 2)
    {
        printf("对不起，维数输入错误(太小或者太大了)!\r\n") ;
        return 0;
    }
    return 1 ;
}

void Display(element *p, int n)
{
    int     i,
            j;
    for(i = 0; i < n; ++i)
    {
        for (j = 0; j < n; ++j)
        {
            printf("%4d", *(p + sizeof(element) * i * n + sizeof(element)*j)) ;
        }
        printf("\r\n") ;
    }
}

void MagicSquare(int n)
{
    int     i ,
            j ,
            sum ;
    element *p = (element *)malloc(sizeof(element)*n*n) ;
    if (p == NULL)
    {
        return ;
    }
    memset(p, 0, sizeof(element) * n * n) ;
   
    // 第一个元素在最下面那行的中间位置
    i = n - 1;
    j = n/2 ;
    for (sum = 1; sum <= n*n; ++sum)
    {
        if (*(p + sizeof(element) * i * n + sizeof(element)*j) == 0 )
        {
            *(p + sizeof(element) * i * n + sizeof(element)*j) = sum;
            i = (i + 1 + n ) % n ;
            j = (j - 1 + n ) % n ;
        }
        else
        {
            i = (i - 1 + n ) % n ;
            j = (j + 1 + n ) % n ;

            // 找出一个空的位置
            for(; *(p + sizeof(element) * i * n + sizeof(element)*j) != 0;
                                                    i = (i-1+n)%n)
            {
                ;
            }

            *(p + sizeof(element) * i * n + sizeof(element)*j) = sum ;
            i = (i + 1 + n) % n;
            j = (j - 1 + n) % n;
        }
    }
    Display(p, n);
    free(p) ;
}

int main(void)
{
    int n ;
    while( scanf("%d", &n) > 0 && check(n) )
    {
        MagicSquare(n) ;
    }
    return 0;
}

boy

N里有春么？