Java 在矩阵中查找所有可能的唯一数组

当给定一个方阵时，在不使用每个数组中任何行/列中的多个元素的情况下，找到其中所有可能数组的最佳方法是什么

例如，在这样的矩阵中：

0 2 3 
1 2 3 
1 2 0

然后它会像这样经历：

然后它将输出以下数组列表：

123
123
023
123
120
020

---

您可以直接将每个这样的数组映射到数字排列（0..size-1）。为了向您展示其工作原理，排列

（2,1,0）

映射到3个坐标

（2,0）、（1,1）、（0,2）

。你给出的6个例子是

(2,1,0)  (1,2,0)  (0,2,1)

(2,0,1)  (1,0,2)  (0,1,2)

为了解释映射，让我们使用第一个排列

（2,1,0）-->（2,0）、（1,1）、（0,2）

。然后，要使用的值是

array[2][0]、array[1][1]、array[0][2]

---

现在的问题是如何生成每个排列。有几种算法，其中一种是在java中实现的：

您可以直接将每个这样的数组映射到数字的排列（0..size-1）。为了向您展示其工作原理，排列

（2,1,0）

映射到3个坐标

（2,0）、（1,1）、（0,2）

。你给出的6个例子是

(2,1,0)  (1,2,0)  (0,2,1)

(2,0,1)  (1,0,2)  (0,1,2)

为了解释映射，让我们使用第一个排列

（2,1,0）-->（2,0）、（1,1）、（0,2）

。然后，要使用的值是

array[2][0]、array[1][1]、array[0][2]

现在的问题是如何生成每个排列。这里有几个算法，其中一个是用java实现的：