对矩阵按行和按列进行排序

Question

Geeksforgeeks 上提供了该解决方案，但概念尚不清楚。 如果我先对所有行进行排序，然后对列进行排序，反之亦然。该方法似乎适用于某些测试用例。我想知道是否有人可以提出一个失败的测试用例。

给定一个矩阵，目标是按行和列对矩阵进行排序，以便在两个方向上保持递增顺序。

例如：

enter code here
Input : mat[][] ={4, 1, 3}
                {9, 6, 8}
                {5, 2, 7}
Output : 1 3 4
         2 5 7
         6 8 9

如需进一步参考，请参阅此链接 https://www.geeksforgeeks.org/sort-matrix-row-wise-column-wise/

Answer 1

你是对的，问题是不明确的。解决方案不是唯一的，并且对第一行和第二列进行排序的结果与对第一列和第二行排序的结果不同。

Columns, Rows
4 8 2      3 1 2      1 2 3
7 6 9  ->  4 6 5  ->  4 5 6
3 1 5      7 8 9      7 8 9

Rows, Columns
4 8 2      2 4 8      1 3 5
7 6 9  ->  6 7 9  ->  2 4 8
3 1 5      1 3 5      6 7 9

注意这两个结果是如何“按行和列排序”的，即同一行上的所有项目都已排序，同一列上的所有项目都已排序。

另外值得注意的是，并不是所有的解决方案都是通过这些方式排序找到的，例如：

1 4 7
2 5 8
3 6 9