CSP_201503-1_图像旋转（Java，C，Python）

试题编号：	201503-1
试题名称：	图像旋转
时间限制：	5.0s
内存限制：	256.0MB
问题描述：

旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。
计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。

输入格式

输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。
接下来n行每行包含m个整数，表示输入的图像。

输出格式

输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。

样例输入

2 3
1 5 3
3 2 4

样例输出

3 4
5 2
1 3

评测用例规模与约定

1 ≤ n, m ≤ 1,000，矩阵中的数都是不超过1000的非负整数。

---

代码（C语言）：

#include <stdio.h>
#include <stdlib.h>
int data[1000][1000];//太大的数组放main外面 
int main() {
	int m,n,i,j;
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			scanf("%d",&data[i][j]);
		}
	}
	for (i = 0; i < m; i++) {
			for (j = 0; j < n; j++) {
				printf("%d ",data[n - (n - j)][m - (i + 1)] );
			}
			printf("\n");
		}

	return 0;
}

代码（Python）：

//方法1：
n,m=map(int,input().split())
data=[]
for i in range(n):
    data.append(list(map(int, input().split())))

for i in range(m):
    for j in range(n):
        print(data[n - (n - j)][m - (i + 1)], end=" ")
    print()
//方法2：
//print('\n'.join([' '.join(i) for i in zip(*[input().split() for i in range(int(input().split()[0]))])][::-1]))

代码（Java）：

import java.util.Scanner;

public class Main {
	static Scanner input = new Scanner(System.in);

	public static void main(String[] args) {
		int n = input.nextInt();// 第一个数组的行
		int m = input.nextInt();// 第一个数组的列
		short[][] data1 = new short[n][m];//用short代替int，减少内存空间
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				data1[i][j] = input.nextShort();
			}
		}
		for (int i = 0; i < m; i++) {
			for (int j = 0; j < n; j++) {
				System.out.print(data1[n - (n - j)][m - (i + 1)] + " ");
			}
			System.out.println();
		}

	}
}

运行结果：

题目链接：http://118.190.20.162/view.page?gpid=T27