水題我也要寫部落格
ZCMU-4947: 矩陣轉置-水題
題目連結 https://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=4947
Description
輸入一個N*N的矩陣,将其轉置後輸出。要求:不得使用任何數組(就地逆置)。
Input
輸入的第一行包括一個整數N,(1<=N<=100),代表矩陣的維數。
接下來的N行每行有N個整數,分别代表矩陣的元素。
Output
可能有多組測試資料,對于每組資料,将輸入的矩陣轉置後輸出。
Sample Input
1
68
3
1 70 25
79 59 63
65 6 46
Sample Output
68
1 79 65
70 59 6
25 63 46
思路 不啰嗦,模拟就完了
但是注意格式,就是空格要不要加的問題,還有就是資料組數。
上AC代碼
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n))
{
int a[n][n];
for(int i = 0;i<n;i++)
for(int j = 0;j<n;j++)
scanf("%d",&a[i][j]);
for(int i = 0;i<n;i++)
{
for(int j = 0;j<n;j++)
{
if(j!=0) printf(" ");
printf("%d",a[j][i]);
}
puts("");
}
}
return 0;
}
水題就沒得說了。