1504 - 5.4.1 All Latin Squares (latin)

5.4.1 All Latin Squares (latin)

(latin.pas/c/cpp)

一种正方形的数字编排

1 2 3 4 5
2 1 4 5 3
3 4 5 1 2
4 5 2 3 1
5 3 1 2 4

是一个5×5的拉丁幻方,即每个1到5的整数在每行每列都出现且出现一次。 斜体文字 写个程序计算N×N的的拉丁幻方的总数且要求第一行是:

1 2 3 4 5.......N

2<=N<=7


PROGRAM NAME: latin

INPUT FORMAT

一行包含一个整数N

OUTPUT FORMAT

只有一行,表示拉丁正方形的个数,且拉丁正方形的第一行为 1 2 3 . . . N.

SAMPLE INPUT (file latin.in)

5

SAMPLE OUTPUT (file latin.out)

1344


输入

输出

样例

输入


                

输出


                

来源

USACO-USACO阶梯-第5章.严峻的挑战

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题