careercup-数组和字符串1.6
2014-12-03 18:02
190 查看
1.6 给定一幅由N*N矩阵表示的如下,其中每个像素的大小为4个字节,编写一个方法,将图像旋转90度。不占用额外内存空间能否做到?
类似leetcode:Rotate Image
思路:
我们这里以逆时针旋转为例(写代码时比较容易理解,顺时针旋转的实现思想相似),可以先将原矩阵以主对角线为对称轴,交换主对角线两侧的的元素,得到新的矩阵(如果是顺时针旋转,可以交换副对角线两侧的元素),再将该矩阵的第i行和第n-i-1行相交换,即得到逆时针旋转后的矩阵。
C++代码实现:
类似leetcode:Rotate Image
思路:
我们这里以逆时针旋转为例(写代码时比较容易理解,顺时针旋转的实现思想相似),可以先将原矩阵以主对角线为对称轴,交换主对角线两侧的的元素,得到新的矩阵(如果是顺时针旋转,可以交换副对角线两侧的元素),再将该矩阵的第i行和第n-i-1行相交换,即得到逆时针旋转后的矩阵。
C++代码实现:
#include<iostream> using namespace std; void rotate(int (*arr)[4],int n) { int i,j; /*for(i=0;i<n;i++) { for(j=1;j<n;j++) { swap(arr[i][j],arr[j][i]); } } for(i=0;i<n/2;i++) for(j=0;j<n;j++) swap(arr[i][j],arr[n-i-1][j]);*/ for(i=0; i<n; i++) { for(j=0; j<n-i-1; j++) { swap(arr[i][j],arr[n-j-1][n-i-1]); } } for(i=0; i<n/2; i++) for(j=0; j<n; j++) swap(arr[i][j],arr[n-i-1][j]); } int main() { int A[4][4] = { {11,12,13,14}, {15,16,17,18}, {19,20,21,22}, {23,24,25,26} }; rotate(A,4); for(int i=0; i<4; i++) { for(int j=0; j<4; j++) cout<<A[i][j]<<","; cout<<endl; } }
相关文章推荐
- careercup-数组和字符串1.2
- careercup-数组和字符串1.4
- 数组与字符串 1.6
- careercup-数组和字符串1.5
- careercup-数组和字符串1.3
- 4-数组、指针与字符串1.6-字符串
- careercup-数组和字符串1.8
- careercup-数组和字符串1.1
- careercup-数组和字符串1.7
- [Java]学习Java(3)数组、字符串
- VB中字符串数组快速复制的一种方法
- 数组下标是字符串的实现
- 传递自动化字符串数组
- 用字符串数组实现的大数运算
- 字符串 To 字节数组 的转换
- Java2实用教程(第二版)程序代码——第五章 数组与字符串
- 《C++捷径教程》读书笔记--Chapter 5--数组和字符串(第一部分)
- 向存储过程中传数组字符串(并存储过程字符串的处理)
- 字符分割,把字符串按分隔符变成数组
- 简单的数组操作字符串,加密可用