【题目练习】旋转图像

题目:

解答:

运行结果 :

解答思路:

一、读题

原地!不能创建新二维数组,只能交换元素。

二、找旋转坐标公式

对于 n 阶方阵:原位置 (i, j),顺时针旋转 90° 之后,新位置是 (j, n-1-i)

比如 n=3:原 (0,0)=1 → 转到 (0,2) 原 (0,2)=3 → 转到 (2,2) 原 (2,2)=9 → 转到 (2,0)

原 (2,0)=7 → 转到 (0,0)

这四个点是一组循环交换!直接赋值会覆盖值,所以不能直接写 matrixnew_inew_j = matrixij,值会丢。

三、想原地旋转经典做法(两种常用)

方案 A:先转置,再每一行反转(这个代码最简单,推荐)

方案 B:分层,一圈一圈,每组 4 个点循环交换

我们先分析方案 A,好理解:

转置:行变列,matrixij <-> matrixji

再把每一行左右翻转

第一步:转置(行和列互换) 第二步:每一行反转

四、确定循环范围

1、转置的时候:只遍历上三角(i < j),不然交换两次等于没换

i 从 0 到 n-1

j 从 i+1 到 n-1

swap (matrix ij, matrix ji)

2、每行反转:对每一行列表,直接 reverse ()

5、写代码进去

matrixSize 就是 n(方阵行数 = 列数)

matrixColSize i 第 i 行的列数,这里全等于 n

相关推荐
forest_0917 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
纪念 22918 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
jyOverQ21 小时前
从零学 JVM(六):垃圾回收算法详解——标记清除、标记复制与标记整理
jvm·算法
严肃小白兔1 天前
第 06/24 期:神经网络的反向传播算法:从链式法则到梯度计算
人工智能·神经网络·算法
落羽的落羽1 天前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习
【心态好不摆烂】1 天前
数据结构基础精讲3
数据结构·算法
漂流瓶jz1 天前
UVA-1613 K度图的着色 题解答案代码 算法竞赛入门经典第二版
算法·深度优先·图论·贪心·aoapc·算法竞赛入门经典·uva
Pniubi1 天前
动态规划入门 ( - 力扣509斐波那契数)
算法·动态规划
吴长建先生重名了1 天前
GitHub Actions部署报表系统踩坑记:幂等性与限
算法