图像旋转

最新推荐文章于 2020-09-15 20:47:08 发布

冰美式

最新推荐文章于 2020-09-15 20:47:08 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

分类专栏： Java编程

本文链接：https://blog.youkuaiyun.com/weixin_43277507/article/details/88168436

Java编程专栏收录该内容

51 篇文章

订阅专栏

本文深入探讨了如何在不使用额外数组空间的情况下，将表示图像的二维数组旋转90度。通过解析旋转前后图像坐标的对应关系，提供了一种有效的原地旋转算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

10、图像旋转
rotate-image: You are given an nxn 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
题设要求：假设有一个用于表示图像的nxn阶的二维数组。请不用额外数组空间对图像旋转90度。
分析：本题的关键其实是在于，旋转图像和原始图像的坐标对应关系
代码如下：

public class Solution{
    public static void main(String[] args) 
    {
    	Solution sl = new Solution();
    	int[][] matrix= {{1,2},{3,4}};
    	sl.rotate(matrix);
    	int lie=matrix[0].length;
    	for(int i=0;i<lie;i++)
    	{
    		for (int j=0;j<lie;j++)
    		{
    			System.out.print(matrix[i][j]);
    		}
    		System.out.println();
    	}
    	

    }
     
    public void rotate(int[][] matrix) 
    {
    	int lie=matrix[0].length;
    	int[][] matrixRotate=new int[lie][lie];
    	for(int i=0;i<lie;i++)
    	{
    		for (int j=0;j<lie;j++)
    		{
    			matrixRotate[j][lie-1-i]=matrix[i][j];
    		}
    	} 
    	for(int i=0;i<lie;i++)
    	{
    		for (int j=0;j<lie;j++)
    		{
    			matrix[i][j]=matrixRotate[i][j];
    		}
    	} 
    }
}