5-9 拉丁矩阵问题
问题描述
现有 n 种不同形状的宝石,每种宝石有足够多颗。欲将这些宝石排列成 m 行 n 列的一个矩阵,m≤n,使矩阵中每一行和每一列的宝石都没有相同形状。试设计一个算法,计算 出对于给定的 m 和 n,有多少种不同的宝石排列方案。现有 n 种不同形状的宝石,每种宝石
现有 n 种不同形状的宝石,每种宝石有足够多颗。欲将这些宝石排列成 m 行 n 列的一个矩阵,m≤n,使矩阵中每一行和每一列的宝石都没有相同形状。试设计一个算法,计算 出对于给定的 m 和 n,有多少种不同的宝石排列方案。现有 n 种不同形状的宝石,每种宝石