Pro.ID2068 Title拉丁矩阵问题 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=2068 AC0 Submit12 Ratio0.00% 时间&空间限制描述现有n种不同形状的宝石,每种宝石有足够多颗。欲将这些宝石排列成m行n列的一个矩阵,m ≤ n,使矩阵中每一行和每一列的宝石都没有相同形状。试设计一个算法,计算出对于给定的m和n,有多少种不同的宝石排列方案。 输入输入是两个正整数m和n,0 < m ≤ n < 9 输出Description 现有n种不同形状的宝石,每种宝石有足够多颗。欲将这些宝石排列成m行n列的一个矩阵,m ≤ n,使矩阵中每一行和每一列的宝石都没有相同形状。试设计一个算法,计算出对于给定的m和n,有多少种不同的宝石排列方案。 Input 输入是两个正整数m和n,0 < m ≤ n < 9 Output 输出宝石排列方案数 Sample Input 3 3 Sample Output 12 Author 样例输入3 3 样例输出12 提示作者 |