以排序顺序打印行和列明智排序的2D矩阵

Question

给定n x n矩阵，其中每个row和column按非递减顺序排序。按排序顺序打印矩阵的所有元素。

例子：

输入：

mat[][] = { {10, 20, 30, 40}, 
       {15, 25, 35, 45}, 
       {27, 29, 37, 48}, 
       {32, 33, 39, 50}, 
       }; 

输出：
（以有序矩阵的元素）

10 15 20 25 27 29 30 32 33 35 37 39 40 45 48 50 

我无法弄清楚如何做this.But根据我的说法，我们可以将2D矩阵放在一个矩阵中并应用排序函数。但是我需要空间优化的代码。

Answer 1

在这里使用堆将是一个好主意。

请参阅一个非常类似的问题如下： http://www.geeksforgeeks.org/kth-smallest-element-in-a-row-wise-and-column-wise-sorted-2d-array-set-1/

中的链接思考的问题上面不同的是，同样的方法可用于指定的问题。如链接所解释的，不需要循环k次，您需要访问矩阵中的所有元素，即应循环直到堆为空。