图像旋转-CFANZ编程社区

图像旋转

问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转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的非负整数。解题思路：将m行n列的整数存入一个二维数组，输出的时候按照行从0-m-1，列从n-1到0（因为是数组，所以到0）的顺序输出，提交的时候不知道什么问题，系统提示内存超限，但是自我感觉程序应该没什么问题。

package ccf;
import java.util.*;
public class Picture_rolate {

  public static void main(String[] args) {
    Scanner in=new Scanner(System.in);
    int m=in.nextInt();
    int n=in.nextInt();
    int[][] arr=new int[m][n];
    for(int i=0;i<m;i++)
      for(int j=0;j<n;j++)
        arr[i][j]=in.nextInt();
    for(int i=n-1;i>=0;i--)
      for(int j=0;j<m;j++) {
        System.out.print(arr[j][i]+" ");
        if(j==m-1)
          System.out.println();
      }System.out.println();
    
  }
  

}

0 条评论