1. 程式人生 > >CCF之影象旋轉(java)

CCF之影象旋轉(java)

試題編號: 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的非負整數。

解題程式碼(java):

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int M=scanner.nextInt();
		int N=scanner.nextInt();
		scanner.nextLine();
		int[][] arr=new int[M][N];
		for(int i=0;i<M;i++){
			for(int j=0;j<N;j++){
				arr[i][j]=scanner.nextInt();
			}
		}
		int[][] arr1=new int[N][M];
		for(int i=0;i<N;i++){
			for(int j=0;j<M;j++){
				arr1[i][j]=arr[j][N-1-i];
				System.out.print(arr1[i][j]+" ");
			}
			System.out.println();
		}
		
	}

}