关于拉丁方阵的问题

[feijie89]

这个题把我困扰了一天了，希望各位前辈帮我解答一下，
在Ｎ行Ｎ列的数阵中, 数Ｋ（１〈＝Ｋ〈＝Ｎ）在每行和每列中出现且仅出现一次，这样的数阵叫Ｎ阶拉丁方阵。例如下图就是一个五阶拉丁方阵。编一程序，从键盘输入Ｎ值后，打印出所有不同的Ｎ阶拉丁方阵，并统计个数。
1 2 3 4 5
2 3 4 5 1
3 4 5 1 2
4 5 1 2 3
5 1 2 3 4
=====================================
我用

#include "stdio.h"
void main()
{
    int i,j,k,n;
    scanf("%d",&n);
    for(k=0;k<n;k++){
    for(i=0;i<n;i++)
    {	
    	for(j=0;j<n;j++)
    	{
    		printf("%d ",(j+i+k)%n+1);	
    	}
    	printf("\n");
    }
    printf("=====================\n");
    }
}

只能列出一部分来，谢谢啊

[jxxx2967]

看起来有点复杂哦
现面懒得动脑了

[macrojj]

首先每一行就是那么几种组合。然后你根据这几种组合 再组合成一个矩阵。

[z569362161]

#include "stdio.h"
int main()
{	int i,j,k,n;
    	for(scanf("%d",&n),k=0;k<n;k++,printf("=====================\n"))
		for(i=0;i<n;printf("\n"),i++)  
			for( j=0;j<n;printf("%d ",(j+i+k)%n+1),j++);
}

没错误啊！

[feijie89]

[Quote=引用 3 楼 z569362161 的回复:]
C/C++ code#include"stdio.h"int main()
{int i,j,k,n;for(scanf("%d",&n),k=0;k<n;k++,printf("=====================\n"))for(i=0;i<n;printf("\n"),i++)for( j=0;j<n;printf("%d",(j+i+k)%n+1),j++);
}

没错误啊！
[/Quote]
就是不完全啊，如果是个6阶的拉丁方，这种算法只能列出6个，而实际上应该有6！*6！个吧

[feijie89]

就是想知道算法啊