生成带限制的集合划分：禁止同一数组元素归为同一组

需求说明 #

给定N个长度大于0的数组，需要生成所有满足以下限制规则的集合划分：同一数组中的元素不能被归入同一个分组。

示例展示 #

输入数组 #

// 给定数组
A = [A1, A2, A3]
B = [B1, B2]
C = [C1, C2]

合法的划分 #

{[A1,B1],[B2],[A2,C1],[A3,C2]}

非法的划分 #

{[A1, B1, B2],[A2,C1],[A3,C2]} // 同一数组的B1、B2不能被分到同一组

内容的提问来源于stack exchange，提问作者TupleCats