喵帕斯之矩陣

2021-08-14 20:36:03 字數 1293 閱讀 9498

蓮醬得到了乙個矩陣,不過這個矩陣特別醜,蓮醬一臉嫌棄。為了讓蓮醬不再嫌棄這個矩陣,請你把這個矩陣變的更漂亮些。

比如這裡有乙個比較醜的矩陣

我們通過把對角線的元素進行公升序排序,這個矩陣就會變得漂亮(對蓮醬來說)

排序後的結果如下圖

對於 n = 4 的矩陣來說要保證排序完的矩陣(a[i][j] 代表第 i 行 j 列):

a[3][1] <= a[4][2]

a[2][1] <= a[3][2] <= a[4][3]

a[1][1] <= a[2][2] <= a[3][3] <= a[4][4]

a[1][2] <= a[2][3] <= a[3][4]

a[1][3] <= a[2][4]

input

多組輸入直到eof 。(保證組數小於 100)

每組資料第一行輸入乙個 n ,代表矩陣的列數和行數。(1 <= n <= 100)

接下來輸入 n 行,每行有 n 個數 ai。(1 <= ai <= 100)

output

每組資料輸出 n 行 n 列,為排序後的矩陣。

example input

4

2 7 6 8

1 2 6 9

2 6 6 21

8 9 22 3

example output

2 6 6 8

1 2 7 9

2 6 3 21

8 9 22 6

#include

int main(void)

}for(k = 0; k < n; k++)     // 因為 要排序 所以 利用了 氣泡排序, 因為 最多迴圈n - 1次}}

}for(i = 0; i < n; i++)}}

return 0;

}

4128 喵帕斯之矩陣 sdut oj

蓮醬得到了乙個矩陣,不過這個矩陣特別醜,蓮醬一臉嫌棄。為了讓蓮醬不再嫌棄這個矩陣,請你把這個矩陣變的更漂亮些。比如這裡有乙個比較醜的矩陣 我們通過把對角線的元素進行公升序排序,這個矩陣就會變得漂亮 對蓮醬來說 排序後的結果如下圖 對於 n 4 的矩陣來說要保證排序完的矩陣 a i j 代表第 i 行...

喵帕斯之平地摔

平地摔可是蓮醬的特技!蓮醬在平地都可以跌倒,更不用說陡峭的地方了。這裡簡化一下地面為一維數軸,a i 代表第 i 個位置的高度為 a i 對於 a i 1 a i a i 1 的地方被稱為絆腳石,會讓蓮醬跌倒,注意第乙個位置和最後乙個位置不會成為絆腳石。現在蓮醬想知道他從 1 位置走到 n 位置至少...

喵帕斯之天才算數少女

蓮醬要上一年級了,但是老師給他出了乙個特別難的算術題。老師給出了乙個函式 f m,n 的定義是 若m 0,返回n 1。若m 0且n 0,返回f m 1,1 若m 0且n 0,返回f m 1,f m,n 1 給出 m 和 n,計算 f m,n 的值。input 多組輸入直到eof結束。資料組數小於 1...