【C++学习笔记】数据结构与算法——旋转二维矩阵图像(顺时针旋转90°)

于 2023-08-31 09:34:27 发布
阅读量662 收藏 2
点赞数
分类专栏： C++学习笔记 学习笔记 每日一练 文章标签： c++ 数据结构 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_58517981/article/details/132594868
版权

目录

题目：旋转二维矩阵图像

C++代码实现一：利用标准库函数

C++代码实现二：位运算

题目：旋转二维矩阵图像

题目来源：

题目内容：

  • 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。
  • 不占用额外内存空间能否做到？

  • 给定 matrix =
    [
      [ 5, 1, 9,11],
      [ 2, 4, 8,10],
      [13, 3, 6, 7],
      [15,14,12,16]
    ],

    原地旋转输入矩阵，使其变为:
    [
      [15,13, 2, 5],
      [14, 3, 4, 1],
      [12, 6, 8, 9],
      [16, 7,10,11]
    ]

C++代码实现一：利用标准库函数

 swap函数和re

最低0.47元/天 解锁文章
疯语小咖
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++ 实现二维数组旋转90度
m0_45864023的博客
03-06 3395
#include<iostream> #include<cstdlib> using namespace std; #define N 4 void swap(int *a,int *b,int n){ for(int i=0;i<n;i++){ int temp=a[i]; a[i]=b[i]; b[i]=temp; } } void swapUpAndDown(int matrix[][N],int n){ int up=0,down=n-1; whil
CSP历年真题201503-1-图像旋转（C/C++）
GTboy100的博客
11-09 1313
一、问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。 输入格式 二、输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输入的图像。 三、输出格式 输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。 四、...
顺时针旋转矩阵九十度
BarryLee的博客
03-08 1563
/** * 将一个矩阵（一定是正方形）顺时针旋转九十度 */ public class C06_RotateMatrix { public static void rotateMatrix(int[][]arr){ if(arr==null || arr.length==0 || arr[0].length==0){ return ; } int a = 0;//左上角，列...
二维数组专题
weixin_47414034的博客
07-20 1928
step1.先将这个n*n矩阵按照对角线（从左上角到右下角的对角线，而非从右上角到左下角的对角线）进行对称。比如第一行经过对称就变成第一列。这里之所以j从i开始，表示的是蓝色线那部分（每一行的对角线元素和对角线元素右边的那部分元素）比如第一行是1，5，7，4，经过反转就变成了4，7，5，1。经过这两步发现矩阵已经顺时针旋转90度了。step2再对矩阵的每一行进行反转。..................
C++位图旋转(顺时针九十度）
ChadWick的博客
05-11 955
#include <Windows.h> #include <stdio.h> #include <stdlib.h> int main(){ FILE *fp = fopen("D://CCode//code//位图旋转.bmp", "rb"); //rb以二进制格式打开文件 if (fp == NULL){ printf("文件打开失败\n"); } // unsigned char buffer[20]={0}; //
【C语言】图像旋转
weixin_73464014的博客
02-07 1571
【C语言】图像旋转
c语言数组顺时针转90°
weixin_44876693的博客
01-08 1144
#include<stdio.h> int main( ) { int i,j; int n,m,a[100][100]; scanf("%d %d",&n,&m); for(i=0;i<n;i++) { for(j=0;j<m;j++) scanf("%d",&a[i][j]); } for (int i = 0; i < 3; ++i) {
用C++实现，给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来...
weixin_42596246的博客
01-04 335
你可以使用以下的步骤来实现原地旋转矩阵： 先将矩阵沿着左上角到右下角的对角线进行翻转(交换对角线两侧的元素)。 再将矩阵的每一行进行翻转(交换每行的首尾元素)。 下面是用 C 语言实现的代码示例： void rotate(int** matrix, int matrixSize, int* matrixColSize) { // 矩阵沿着左上角到右下角的对角线进行翻转 for ...
C++数据结构与算法学习笔记
11-22
C++数据结构与算法学习笔记，供大家参考学习用，祝各位学习顺利！
数据结构、算法与应用——C++语言描述.rar
07-25
《数据结构、算法与应用——C++语言描述》是一本深入探讨计算机科学核心领域的经典教材。数据结构和算法是编程的基础，它们对于理解和优化程序性能至关重要。本书通过C++语言来阐述这些概念，使得读者能够更好地掌握...
编程实现图片的翻转效果（翻转90度）和任意角度的旋转效果。
07-20
编程实现图片的翻转效果（翻转90度）和任意角度的旋转效果。 C++程序，VC++6.0完美运行的，运行.dsw文件后后debug里面会有.exe文件 因为提交问题删除了debug文件（太大）
图像旋转90度的算法 ffmpeg的一些介绍
04-10
图像旋转90度的算法 ffmpeg的一些介绍 是下载的网页，测试通过。
数据结构与算法——C++版
08-25
Mark Allen Weiss《数据结构与算法——C++语言描述》原书第三版，中文
3维图形旋转，使用旋转矩阵算法
03-14
本3d模型在多方面查找出最合适的可用的程序改编而来，里面的3d模型是C#语言纯代码编写建立，无需任何模型插件，里面运行3维旋转矩阵对模型的空间位置坐标进行变换实现3维旋转，算法适用于任何语言，代码注释清晰，...
C++算法，将一个图像逆时 针旋转 90 度
wangfanna的博客
09-07 5454
问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时 针旋转 90 度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。 输入格式 输入的第一行包含两个整数 n, m，分别表示图像矩阵的行数和列数。 接下来 n 行每行包含 m 个整数，表示输入的图像。 输出格式 输出 m 行，每行包含
牛客BM99-顺时针旋转矩阵-C++
TLJava^v^的博客
04-09 1535
一、运行结果 二、题目 有一个nxn整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。 给定一个nxn的矩阵，和矩阵的阶数n,请返回旋转后的nxn矩阵。 数据范围：0 < n < 3000，矩阵中的值满足0≤val≤1000 要求：空间复杂度 O(n^2)，时间复杂度 O(n^2) 进阶：空间复杂度 O(1)，时间复杂度 O(n^2) 示例1 输入： [[1,2,3],[4,5,6],[7,8,9]],3 返回值： [[7,4,1],[8,5,2],[9,6,3]...
旋转图像算法-实际应用
热门推荐
ATFWUS的博客
12-19 1万+
针对图片90度旋转的算法思路，进行实际的应用。
将一个二维数组顺时针旋转90°
tutu_CRAYON的博客
08-18 1万+
将一个二维数组顺时针旋转90°
基于C＋＋图像处理－任意角度的高质量的快速的图像旋转
Franken Zeng的专栏
09-10 6768
在CSDN的BLOG中，看到这篇文章http://blog.csdn.net/housisong/archive/2007/04/27/1586717.aspx  里面用C++实现的，现在我用C++复现了一下，希望以后用Python再实现。  假设对图片上任意点 (x,y) ，绕一个坐标点 (rx0,ry0) 逆时针旋转 a 角度后的新的坐标设为 (x, y) ，有公式：
《数据结构与算法——c++版》
最新发布
08-11
《数据结构与算法——c 版》是一本介绍数据结构和算法的学习教材。这本书以C语言为主要编程语言，全面讲解了数据结构和算法的基本概念及其常见的应用。通过学习本书，读者可以掌握C语言中常用的数据结构和算法，提高编程能力和解决实际问题的能力。 首先，书中详细介绍了数据结构的概念和分类，包括线性结构（如数组、链表、队列、栈等）和非线性结构（如树、图、堆等）。每种数据结构都给出了对应的定义、特点和常见的应用场景，方便读者理解和运用。 其次，书中深入浅出地讲解了算法的常用思想和方法，如递归、分治、贪心、动态规划等。每种算法都附有详细的实例分析和代码实现，帮助读者理解算法的原理和应用。 此外，书中还介绍了常用的数据结构和算法的分析和性能评估方法，帮助读者选择合适的数据结构和算法来解决实际问题。通过练习题和编程实践，读者可以加深对所学知识的理解和运用。 总体而言，这本教材是一本很好的学习数据结构和算法的指导书，不仅适合初学者入门，也适合已有一定基础的读者进一步提高。通过学习这本书，读者可以掌握C语言中的数据结构和算法，提高编程能力，为以后的软件开发与算法设计打下坚实的基础。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

疯语小咖

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值