拉丁矩阵问题
时间: 1ms 内存:64M
描述:
现有n 种不同形状的宝石,每种宝石有足够多颗。欲将这些宝石排列成m行n 列的一个矩阵,m≤n,使矩阵中每一行和每一列的宝石都没有相同形状。试设计一个算法,计算出对于给定的m和n,有多少种不同的宝石排列方案。
对于给定的m和n,计算出不同的宝石排列方案数。
输入:
输入数据的第1行有2个正整数m和n,0 < m ≤n < 9
输出:
将计算出的宝石排列方案数输出。
示例输入:
3 3
示例输出:
12
提示:
参考答案:
解锁文章
文章评论