一道连线面试题

存在行列数未知的二维数组，从上而下连线，一行只可取一个数字，（行-列）为非负数时组合相同数字出现的次数总数最多为 （行-列）+1, 当（行-列）为负数时，一个数字只允许出现一次。
举例说明，如下列数组：

1 2
1 2
1 2

时的组合为：1-2-2, 2-1-1或为1-1-2, 2-2-1,

1 2 3
1 2 3

时，其中一组合为1-2,2-3,3-1,组合不允许出现重复数字。

写出程序。

补充：每行的数字只能出现一次，且行数字出现的总数的差值请保持最小！


有朋友可以写出代码吗？