7-3 矩阵转置 (20分)

给定一个n×n的整数矩阵(1<=n<=20)按主对角线转置，即行、列互换，然后输出转置后的矩阵.
输入格式:

测试数据有多组，处理到文件尾。每组第一行输入n，第二行开始的n行输入n×n个矩阵中的元素(每个元素不超过2位的整数)。
输出格式:

每组输出转置后的矩阵，每个元素按3个字符位置输出。
输入样例:

在这里给出一组输入。例如：

3
42 75 52
95 62 34
34 9 59

输出样例:

在这里给出相应的输出。例如：

42 95 34
75 62 9
52 34 59

本题使用Java会超时，只能用c++;
Java代码如下（超时）：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner se=new Scanner(System.in);
		while (se.hasNext()) {
			int n=se.nextInt();
			int a[][]=new int[n][n];
			int b[][]=new int[n][n];
			for(int i=0;i<a.length;i++) {
				for(int j=0;j<a[i].length;j++) {
					a[i][j]=se.nextInt();
				}
			}
			for(int i=0;i<a.length;i++) {
				for(int j=0;j<a[i].length;j++) {
					b[i][j]=a[j][i];
				}
			}
			for(int i=0;i<a.length;i++) {
				for(int j=0;j<a[i].length;j++) {
					System.out.printf("%3d",b[i][j]);
				}
				System.out.println();
			}
		}
	}
}

下面是c++的AC代码：

#include <iostream>

using namespace std;

int main() {
   int n;
   while(cin>>n) {

       int a[n][n];
       for(int i=0;i<n;i++) {
           for(int j=0;j<n;j++) {
               cin>>a[i][j];
           }
       }
       int b[n][n];
       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++) {
               printf("%3d",b[i][j]);
           }
           cout<<endl;
       }
   }

   return 0;
}