Matrix 按排序顺序打印按行和列排序的二维矩阵

给定一个

nxn

矩阵，其中每个

行

和

列

按非降序排序。按排序顺序打印矩阵的所有元素

例如：

输入：

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

输出：
（按排序顺序排列的矩阵元素）

---

我不知道如何做到这一点。但根据我的说法，我们可以将二维矩阵放在一个矩阵中并应用排序函数。但我需要空间优化的代码。

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

关于一个非常类似的问题，请参考以下内容：

虽然上面链接中的问题不同，但您指定的问题可以使用相同的方法。不像链接所解释的那样循环k次，您需要访问矩阵中的所有元素，也就是说，您应该循环直到堆为空

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