CCF201503-1 圖像旋轉(JAVA)

問題描述：

問題描述 　　旋轉是圖像處理的基本操作，在這個問題中，你需要將一個圖像逆時針旋轉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代碼自身的原因導致內存超限，因而只有90分。筆者已嘗試同樣的思想通過C++驗證滿分從而證明了出錯問題非代碼編寫所致

 

package imageRotation;

import java.util.Scanner;

public class Main {
	@SuppressWarnings("resource")
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();//行
		int m = sc.nextInt();//列
		int[][] photo=new int[n][m];//存儲圖像
		for(int y=0;y<n;y++)
			for(int x=0;x<m;x++)
				photo[y][x]=sc.nextInt();
		for(int x=m-1;x>=0;x--)//通過規律觀察旋轉過後輸出按照橫座標從大到小，縱座標從小到大的規律
		{
			for(int y=0;y<n;y++)
				System.out.print(photo[y][x]+" ");
			System.out.println();
		}
	}
}