码迷,mamicode.com
首页 > 其他好文 > 详细

将图像旋转90度

时间:2015-08-17 17:32:04      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:

技术分享题目:给定一幅由N*N矩阵表示的图像,其中每个像素的 大小为4字节,编写一个方法,将图像旋转90度。不占用额外内存空间能否做到?

技术分享

那么,该如何交换这四条边?一种做法是把上面复制到一个数组中,然后将左边移到上边,下边移到到左边,等等。这需要占用O(N)内存空间。但实际上没有必要,

更好的做法是按索引一个一个进行交换。具体做法如下:

for i = 0 to n
    temp = top[i];
    top[i] = left[i];
left[i] = bottom[i];
bottom[i] = right[i];
right[i] = temp;

从最外面一层开始逐渐向里,在每一层上执行上述交换。(另外,也可以从内层开始,逐层向外)

      实现代码如下:

void rotate(int **matrix,int n)
{
for (int layer = 0; layer < n / 2; ++layer)
{
int first = layer;
int last = n - 1 - layer;
for (int i = first; i < last;++i)

int offset = i - first;
  //存储上边
int top = matrix[first][i];
//左到上
matrix[first][i] = matrix[last - offset][first];
//下到左
matrix[last - offset][first] = matrix[last][last - offset];
//右到下
matrix[last][last - offset] = matrix[i][last];
//上到右
matrix[i][last] = top;
}
}
}

这个算法的时间复杂度为O(N2);(N2:表示N的平方)。


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

将图像旋转90度

标签:

原文地址:http://blog.csdn.net/wangfengfan1/article/details/47725051

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!