您的位置:首页 > 其它

旋转图像

2017-06-19 15:45 134 查看
给定一个N×N的二维矩阵表示图像,90度顺时针旋转图像。

样例

给出一个矩形[[1,2],[3,4]],90度顺时针旋转后,返回[[3,1],[4,2]]

import java.util.Scanner;

/**
* 给定一个N×N的二维矩阵表示图像,90度顺时针旋转图像。
样例
给出一个矩形[[1,2],[3,4]],90度顺时针旋转后,返回[[3,1],[4,2]]
*
* @author Dell
*
*/
public class Test161 {
public static void rotate(int[][] matrix)
{
if(matrix.length==0)
return;
int m=matrix.length;
int n=matrix[0].length;
int[][] temp1=new int[m]
;
int[][] result=new int[m]
;
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
temp1[j][i]=matrix[i][j];
}
}
for(int j=0;j<n;j++)
{
for(int i=0;i<m;i++)
{
result[i][j]=temp1[i][n-j-1];
}
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
matrix[i][j]=result[i][j];
}

}

}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int m=sc.nextInt();
int n=sc.nextInt();
int[][] matrix=new int[m]
;

for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
matrix[i][j]=sc.nextInt();
}
}
rotate(matrix);
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
System.out.print(matrix[i][j]+" ");
}
System.out.println();
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  LeetCode