1572 矩陣的舞蹈

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

input

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

output

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

sample input

2 4 41 2 3 4 5 6 7 8 6 6 6 6 8 8 8 8 2 31 2 3

4 5 6

sample output

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

6 3

#include
intmain()
}int b[n]
[m];
for(i=
0; iprintf
("case #%d:\n"
,k);
for(i=
0; i)printf
("%d\n"
,b[i]
[m-1])
;}}return0;
}

這道題並沒有什麼特別之處。唯一需要思考的就是矩陣如何旋轉，這裡我使用b[i][j]=a[m-j-1][i];很容易就解決了。