矩陣的舞蹈

2021-08-19 23:16:47 字數 997 閱讀 4616

time limit: 1000 ms memory limit: 32768 kib

submit

statistic

discuss

problem description

矩陣是非常美妙的東西,可以用來解方程,以及解決一些圖論的問題等,應用很廣泛。即使沒有學過線性代數,大家也一定接觸過矩陣,在程式設計中可以理解為二維的表。

矩陣有很多操作就像舞蹈一樣,如行列的置換,矩陣的轉置等。今天我們只看矩陣的旋轉,希望得到當前矩陣順時針旋轉90度以後得到的矩陣。

input

輸入資料的第一行是乙個正整數t,代表有t組測試樣例。接下來t組資料,每組資料第一行是兩個整數m,n (0  <  m , n  <  100),分別代表矩陣的行數和列數。然後是矩陣本身,共m行,每行n個資料用空格隔開。

output

對於每組輸入的矩陣,第一行輸出case #k:(k為該組資料的序號,具體格式見樣例),然後輸出其旋轉後的矩陣。

sample input

2
4 4
1 2 3 4
5 6 7 8
6 6 6 6
8 8 8 8
2 2
2 2
2 2
sample output

case #1:
8 6 5 1
8 6 6 2
8 6 7 3
8 6 8 4
case #2:
2 2
2 2
hint

source

tongjiantao 

#includeint main()else

}} }

}

矩陣的舞蹈

矩陣的舞蹈 time limit 1000ms memory limit 32768kb submit statistic problem description 矩陣是非常美妙的東西,可以用來解方程,以及解決一些圖論的問題等,應用很廣泛。即使沒有學過線性代數,大家也一定接觸過矩陣,在程式設計中可以...

矩陣的舞蹈

problem description 矩陣是非常美妙的東西,可以用來解方程,以及解決一些圖論的問題等,應用很廣泛。即使沒有學過線性代數,大家也一定接觸過矩陣,在程式設計中可以理解為二維的表。矩陣有很多操作就像舞蹈一樣,如行列的置換,矩陣的轉置等。今天我們只看矩陣的旋轉,希望得到當前矩陣順時針旋轉9...

矩陣的舞蹈

問題描述 矩陣是非常美妙的東西,可以用來解方程,以及解決一些圖論的問題等,應用很廣泛.即使沒有學過線性代數,大家也一定接觸過矩陣,在程式設計中可以理解為二維的表.矩陣有很多操作就像舞蹈一樣,如行列的置換,矩陣的轉置等.今天我們只看矩陣的旋轉,希望得到當前矩陣順時針旋轉90度以後得到的矩陣.輸入輸入資...