拉丁方阵个数统计!
今天在一篇入门题上看到了下面这个题目,看了N久都没想出答案,GOOGLE了一下,结果除了找到一篇看不懂的之外,其余人都没做出来,所以在此向各位达人们求教。
题目如下:
在N行N列的数阵中, 数K(1〈=K〈=N)在每行和每列中出现且仅出现一次,这样的数阵叫N阶拉丁方阵。例如下图就是一个五阶拉丁方阵。编一程序,从键盘输入N值后,打印出所有不同的N阶拉丁方阵,并统计个数。
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
请注意最后要输出所有方阵而且要统计个数。