在Ｎ行Ｎ列的数阵中, 数Ｋ（１〈＝Ｋ〈＝Ｎ）在每行和每列中出现且仅
出现一次，这样的数阵叫Ｎ阶拉丁方阵。例如下图就是一个五阶拉丁方阵。
编一程序，从键盘输入Ｎ值后，打印出所有不同的Ｎ阶拉丁方阵，并统计个数。

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



搞不定啊，特别是要打印出所有不同的方阵。
等高手点拨啊。

大家都来看看啊
顶

不好意思这么久才有时间再来回复自己的帖子~

多谢楼上各位的回答，

可是大家似乎没有看清楚题目啊，

题目要求列出所有适合的方阵，

这是算法设计最困难的部分啊。

[此贴子已经被作者于2007-6-21 12:40:06编辑过]

我的一点不成熟的想法是这样的：

从第一个数出发
确定第一个数之后，
与第一个数不相同的数就都是满足要求的第二个数，
从中任选一个作为第二个数，
根据确定的前两个数之后就可以罗列所有符合要求的第三个数，
再针对每个符合要求的前三个数罗列第四个数，
依次类推,直到排满所有的数。

但在实现的时候还是遇到了一点困难.....
请高手们指点阿~

晕
找老乡吗这是......
帮忙瞅一眼啊