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

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