首页 > 编程语言 > 详细

算法题——像素翻转

时间:2015-07-30 11:24:44      阅读:1196      评论:0      收藏:0      [点我收藏+]

欢迎转载,请附出处:
http://blog.csdn.net/as02446418/article/details/47145757

有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。
给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。
测试样例:
[[1,2,3],[4,5,6],[7,8,9]],3
返回:[[7,4,1],[8,5,2],[9,6,3]]

public class Transform {
     public static int[][] transformImage(int[][] mat, int n) {
        if (mat == null) {
            return null;
        }

        int temp = 0;
         for(int i=0;i<n-1;i++){
            for(int j=0;j<n-i-1;j++){
                 temp = mat[i][j];
                 mat[i][j] = mat[n-j-1][n-i-1];
                 mat[n-j-1][n-i-1] = temp;
             }  
        }

         for(int i=0;i<(n/2);++i){
             for(int j=0;j<n;++j){
                 temp = mat[i][j];
                 mat[i][j] = mat[n-i-1][j];
                 mat[n-i-1][j] = temp;
             }

         }

         return mat;

     }

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

算法题——像素翻转

原文:http://blog.csdn.net/as02446418/article/details/47145757

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!