数组字符串系列之,将矩阵逆时针旋转90度,要求使用最少的额外空间
来源:互联网 发布:网络与新媒体专业好吗 编辑:程序博客网 时间:2024/05/19 20:39
一张图像存成n*n的矩阵,每个元素占四个字节,写一个函数将其逆时针旋转90度,原地操作。
//第一步,img[i][j]和img[j][i]互换,实现第i行变为第i列//第二步,扫描每一列(j),将img[i][j]与img[N-1-i]互换void rotation(int **img, int n) //img[][]不可以作为形参{for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(i<j){int temp = *((int*)img+i*n+j); //img[i][j]转为*((int*)img+i*n+j)*((int*)img+i*n+j) = *((int*)img+j*n+i);*((int*)img+j*n+i) = temp;}}}for(int j=0;j<n;j++){for(int i=0;i<n-1-i;i++){int temp = *((int*)img+i*n+j);*((int*)img+i*n+j) = *((int*)img+(n-1-i)*n+j);*((int*)img+(n-1-i)*n+j) = temp;}}}
0 0
- 数组字符串系列之,将矩阵逆时针旋转90度,要求使用最少的额外空间
- 使用一个额外变量解决”请用最少的额外空间将一个M*N的矩阵旋转90度“
- 将一个4X4的数组进行逆时针旋转90度后输出,要求原数组数据随机输入
- 解释“用最小空间度将一个M*N的矩阵旋转90度(顺逆时针均可) ”
- 矩阵逆时针旋转90度
- 算法-将矩阵逆时针旋转90度
- 长宽相等的矩阵(二维数组)逆时针旋转90度
- Rotate Image 矩阵旋转90度,没有额外空间
- 面程序的功能是将一个4×4的数组进行逆时针旋转90度后输出,要求原始数组的数据随机输入,原新数组以4行4列的方式输出
- 算法:数组顺时针、逆时针90度旋转
- 4*4数组逆时针旋转90度
- 求原始矩阵逆时针旋转90度后的矩阵(CCF)
- 算法面试题——两个有序数组,将一个数组放入另一个空间很大的数组,要求合并之后依然有序,时间复杂度要求最小,不使用额外的数组。
- Arrays_Strings 90度顺时针逆时针旋转方形矩阵 @CareerCup
- 输入一个n*n的字符矩阵,把它逆时针旋转90度后输出:
- 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。
- 将聚合记录集逆时针和顺时针旋转90度
- 要求: 生成一个4*4的2维数组并将其顺时针旋转90度
- 博客浏览:oracle创建表空间
- jsp页面中,el表达式获取list长度
- 2037 今年暑假不AC
- 写一个android带动画效果的TabHost(类似微博客户端的切换效果)
- 虚拟机跟主机不在同一网段
- 数组字符串系列之,将矩阵逆时针旋转90度,要求使用最少的额外空间
- JQuery源码分析-02正则表达式-RegExp-常用正则表达式
- 坦克大战GUI版(java)
- C++ builder 中 ListView 定位焦点到某一行。
- MapReduce 生成Hfile 的Mrunit单元测试提示Serialization空指针
- Error: The output jar is empty. Did you specify the proper '-keep' options?
- 2039 三角形
- 【思考题】字符串计算递归式
- Windows高手纯键盘操作