水题我也要写博客
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;
}
水题就没得说了。