题目名称	910. 拉丁正方形
输入输出	`latinus.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	6
题目来源	sywgz 于2012-07-12加入
开放分组	全部用户
提交状态
分类标签	USACO 搜索法数学
	分享题解

通过：10，提交：24，通过率：41.67%
1020	100	0.000 s	0.00 MiB	C++
qzyz_czs	100	0.009 s	0.21 MiB	C++
cstdio	100	0.010 s	0.32 MiB	C++
zhengtn03	100	0.170 s	1.08 MiB	C++
cstdio	100	0.214 s	6.62 MiB	C++
一個人的雨	100	0.219 s	7.94 MiB	C++
Mealy	100	0.253 s	0.31 MiB	C++
mikumikumi	100	0.255 s	0.32 MiB	C++
张灵犀不和我一般见识真可怕呢（笑	100	0.256 s	0.32 MiB	C++
digital-T	100	0.347 s	0.31 MiB	C++

关于拉丁正方形的近10条评论(全部评论)
这题居然用到了置换群的性质。。。不看题解真的想不到 mikumikumi 2015-10-16 20:10 4楼
标程真迅速....我的又超时了... 一個人的雨 2015-02-25 07:26 3楼
标程威武 digital-T 2013-11-23 09:36 2楼
在DFS中"若满足条件则跳至下一层"->TLE 改变搜索顺序以避开满足条件的方格->AC 这TM是在逗我 cstdio 2013-11-22 18:00 1楼

910. 拉丁正方形

★★ 输入文件：latinus.in 输出文件：latinus.out 简单对比
时间限制：1 s 内存限制：128 MiB

USACO/latin(译 by caszhao)

描述

一种正方形的数字编排
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
你的程序应该对于N在2至7之间都适用(Your program should work for any N from 2 to 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