构造NxN阶的拉丁方阵

构造NxN阶的拉丁方阵（2<=N<=9）,使方阵中的每一行和每一列中数字1到N只出现一次，如N=4时：

1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3
代码

#include<stdio.h>
#define N 4
void main()
{
	int a[N][N],i,j,s;
    for(i=0;i<N;i++)
	{
 		s=i+1;
        for(j=0;j<N;j++)
        {
        	s=s%N;
            if(s==0) s=N;
            a[i][j]=s;
            s++;
        }   
    }
	for(i=0;i<N;i++)
    {
        for(j=0;j<N;j++)
        	printf("%d ",a[i][j]);
		printf("\n");
    }            

}