九度OJ 题目1193：矩阵转置

/********************************* 
 *    日期：2013-2-8
 *    作者：SJF0115 
 *    题号: 九度OJ 题目1193：矩阵转置
 *    来源：http://ac.jobdu.com/problem.php?pid=1193
 *    结果：AC 
 *    来源：2007年华中科技大学计算机研究生机试真题
 *    总结：
**********************************/ 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
	int Matrix[101][101];
	int N,i,j,temp;
	while(scanf("%d",&N) != EOF)
	{
		//输入
		for(i = 0; i < N; i++)
		{
			for(j = 0;j < N;j++){
				scanf("%d",&Matrix[i][j]);
			}//for
		}//for
		//就地转置
		for(i = 0; i < N; i++)
		{
			for(j = 0;j < i + 1;j++){
				temp = Matrix[i][j];
				Matrix[i][j] = Matrix[j][i];
				Matrix[j][i] = temp;
			}//for
		}//for
		//输出
		for(i = 0;i < N;i++){
			for(j = 0;j < N;j++){
				if(j == N-1){
					printf("%d\n",Matrix[i][j]);
				}
				else{
					printf("%d ",Matrix[i][j]);
				}
			}//for
		}//for
	}
	return 0;
}