JOBDU 1193 矩阵转置

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

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

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

题目1193：矩阵转置

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2207

解决：1464

题目描述：

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

输入：

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

输出：

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

样例输入：

3
1 2 3
4 5 6
7 8 9

样例输出：

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;
}