Responsive image

问题 1673 --[USACO 5.4.1]拉丁正方形

1673: [USACO 5.4.1]拉丁正方形

时间限制: 1 Sec  内存限制: 64 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

一种正方形的数字编排 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到7的N(Your program should work for any N from 2 to 7)

输入描述

一行包含一个整数N

输出描述

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

样例输入

5

样例输出

1344

来源

USACO Train 

[提交][状态]
ACM算法攻关部