以排序順序打印行和列明智排序的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次，您需要訪問矩陣中的所有元素，即應循環直到堆爲空。