JOBDU 1193 矩阵转置

最新推荐文章于 2021-06-29 10:43:34 发布

转载最新推荐文章于 2021-06-29 10:43:34 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/l609929321/p/6550476.html

本文记录了一次解决矩阵转置问题的经历，题目要求不得使用任何数组进行就地逆置。博主分享了自己初次尝试时遇到的误区，并提供了一个使用数组实现的示例代码。

啊！！！这道题目今天竟然写错了！！！这道题目巨坑，说不能用数组，结果竟然是用数组做的，吐血！！！

看的所有有关博文，都是用数组做的，晕倒！真的出题人有毛病，出这种题，又不限制运行！！！

以后再遇到这种题目一定要勇于尝试，绝对不能一味的相信题目也没错，我们不能盲目听从前人的意见，既定的规矩，要敢于尝试！！！这是我这次错这道水题得到的收获

题目1193：矩阵转置

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2207

解决：1464

题目描述：

输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。

输入：

输入的第一行包括一个整数N,(1<=N<=100)，代表矩阵的维数。
接下来的N行每行有N个整数，分别代表矩阵的元素。

输出：

可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。

样例输入：

样例输出：

1 4 7
2 5 8
3 6 9

来源：

2007年华中科技大学计算机研究生机试真题

答疑：

解题遇到问题?分享解题心得?讨论本题请访问： http://t.jobdu.com/thread-7916-1-1.html

用数组转化一下就可以了，大水题！！！

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    while(cin >> n)
    {
        int a[100][100],b[100][100];
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<n; j++)
            {
                cin >> a[i][j];
            }
        }
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<n; j++)
            {
                b[i][j] = a[j][i];
            }
        }
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<n; j++)
            {
                if(j!=n-1)
                    printf("%d ",b[i][j]);
                else printf("%d",b[i][j]);
            }
            printf("\n");
        }
    }

    return 0;
}

转载于:https://www.cnblogs.com/l609929321/p/6550476.html