算法设计与分析: 5-9 拉丁矩阵问题

5-9 拉丁矩阵问题

---

问题描述

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

对于给定的 m 和 n，计算出不同的宝石排列方案数。

数据输入：
第 1 行有 2 个正整数 m 和 n，0< m≤ n< 9。

---

Java

package Chapter5HuiSuFa;

import java.util.Scanner;

public class LaDingJuZhen {
   

    private static int m,n;
    private static int[][] board;