关于“拉丁方”的C语言程序

构造N*N  阶的拉丁方阵（2<=N<=9）,使方阵中的每一行和每一列中数字1--N只出现一次（总共有N组拉丁方阵）。

    如N=4时：

                                                    1         2         3          4

                                                     2        3         4          1

                                                     3        4         1          2

                                                     4        1          2         3

#include <stdio.h>
main()
{
    int i,j,k,p,q;
    printf("please input a number:");
    scanf("%d",&p);
    for(q=1; q<=p; q++)
    {
        for(i=q; i<=p; i++)
        {
            for(j=i; j<=p; j++)
            {
                printf("%2d",j);
            }
            if(i!=1)
            {
                for(k=1; k<=i-1; k++)
                {
                    printf("%2d",k);
                }
            }
            printf("\n");
        }
        if(q!=1)
        {
            for(i=1; i<=q-1; i++)
            {
                for(j=i; j<=p; j++)
                {
                    printf("%2d",j);
                }
                if(i!=1)
                {
                    for(k=1; k<=i-1; k++)
                    {
                        printf("%2d",k);
                    }
                }
                printf("\n");
            }
        }
        printf("\n");
    }
}