[算法] 二维数组（长宽相等）逆时针旋转90°算法

最新推荐文章于 2023-04-15 15:42:32 发布
最新推荐文章于 2023-04-15 15:42:32 发布
阅读量1k 收藏 6
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_24886697/article/details/78580543
版权
【思路】要完成旋转共需两步

1.第一次x，y互换

s1[i][j]=s[j][i]
1，   2，  3，  4
5，   6，  7，  8
9，  10，11，12
13，14，15，16
变成了
1， 5， 9， 13
2， 6，10，14
3， 7，11，15
4， 8，12，16

然后x逆序

最低0.47元/天 解锁文章
Alredfi
关注
  • 2
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
关于二维数组旋转90度的算法
北冥有雨
08-29 5145
import java.util.Scanner; public class E { public static void main(String args[]){ Scanner scanner=new Scanner(System.in); System.out.println("输入一个3*3的二维数组："); int a[][]=n...
长宽相等的矩阵（二维数组）逆时针旋转90度
逍遥子曰：
11-04 3623
将长宽相等的矩阵（二维数组）逆时针旋转90度，例如，有如下一个二维数组 00 10 20 30 40 50 60 01 11 21 31 41 51 61 02 12 22 32 42 52 62 03 13 23 33 43 53 63 04 14 24 34 44 54 64 05 15 25 35 45 55 65 06 16 26 36 46 56 6
数组逆时针旋转 90 度
quanSIR123的博客
06-01 1639
下面程序的功能是将一个 4×4 的数组进行逆时针旋转 90 度后输出，要求原始数组的数据随机输入，新数组以 4 行 4 列的方式输出
n*n二维矩阵的顺、逆旋转
Aven
06-07 771
n*n二维矩阵的顺、逆旋转
二维数组专题
weixin_47414034的博客
07-20 1943
step1.先将这个n*n矩阵按照对角线（从左上角到右下角的对角线，而非从右上角到左下角的对角线）进行对称。比如第一行经过对称就变成第一列。这里之所以j从i开始，表示的是蓝色线那部分（每一行的对角线元素和对角线元素右边的那部分元素）比如第一行是1，5，7，4，经过反转就变成了4，7，5，1。经过这两步发现矩阵已经顺时针旋转90度了。step2再对矩阵的每一行进行反转。..................
将二维数组旋转90度
i_am_bird的博客
10-30 1693
思路：  按顺时针旋转分二步 1 先按副对角线交换 2 然后水平中线对称交换 代码： void rotate(vector > &matrix) { int rows=matrix.size(); if(rows==0) return; for(int i=0;i<rows;i++){ //副对角线交换
C#实现的二维数组排序算法示例
08-28
C#实现的二维数组排序算法示例 本文主要介绍了C#语言实现的二维数组排序算法，涉及C#针对二维数组的遍历、判断、排序等相关操作技巧。本算法实现了对二维数组的排序，能够根据指定的列索引和排序类型对二维数组进行...
python 二维数组90度旋转的方法
12-31
2维数组顺时针90度旋转后结果如下 [0, 0, 0, 0] [1, 1, 1, 1] [2, 2, 2, 2] [3, 3, 3, 3] [0][1] <==> [1][0] [0][2] <==> [2][0] [0][3] <==> [3][0] [1][2] <==> [2][1] [1][3] <==> [3][1] [2][3]...
二维数组旋转.zip
07-02
二维数组的旋转分为顺时针旋转90度和逆时针旋转90度，这里主要讨论顺时针旋转90度的情况。顺时针旋转90度意味着原数组的最左上角元素将移动到新数组的最右下角，以此类推，其他元素依次移动。 下面我们将详细探讨...
C++二维数组中的查找算法示例
08-30
"C++二维数组中的查找算法示例" C++二维数组中的查找算法示例是一种常见的算法问题，该算法的实现技术对C++程序设计有着重要的影响。下面将对C++二维数组中的查找算法进行详细的分析和讲解。 一、问题描述 在一个...
PHP二维数组去重算法
01-20
现在有下面一组二维数组： array(8) { [0]=> array(2) { [name]=> string(4) name [value]=> string(6) 青叶 } [1]=> array(2) { [name]=> string(5) phone [value]=> string(11) 13812341234 } [2]...
Java数组：二维矩阵旋转90度
m0_56315670的博客
02-15 1725
package way; public class 矩阵旋转 { public static void main(String[] args) { //给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。 // 请你设计一种算法，将图像旋转 90 度。 int[][] matrix= { {1,2,3}, {4,5,6}, {7,8,9}}; //初始二维数组-读取数组 for (int i = 0; i < matr.
数组4——二维数组1——将矩阵顺时针旋转90度
热门推荐
凌空的桨
12-10 1万+
【定义】 二维数组也称为矩阵（Matrix），关于矩阵的算法经常在各种考试及面试中出现，它主要考查被测试者的逻辑思维能力、下标的灵活应用及对C语言的掌握程度，这种题目通常有较高的难度，通常需要二重循环实现。经典的矩阵算法有将矩阵旋转90度、魔方阵、拉丁方阵、蛇形方阵、内螺旋矩阵、外螺旋矩阵、逆螺旋矩阵。 【问题】将矩阵顺时针旋转90度 如图 【分析】 这题是北京航天大学考研试题。对于...
二维数组旋转90度
lynne233
06-13 8347
二维数组旋转90度，旋转前的位置和旋转后位置的关系是： a[i][j]=a[j][n-1-j]n是数组的列数。 leetcode第48题， Rotate Image就是要我们旋转数组。这有两种思路： 1 按照换算公式，对每个位置进行变换 2 由于旋转90度可以看到变换前和变换后是按照对角线对称以后再反转的 所以有两种解法： 代码： class Solution { public:
一. 数组_二维数组变换_48. 旋转图像
haxixihaha的博客
12-01 515
题目描述 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1： 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/rotate-image 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[7,4,1],[8,5,2],[9,6,3]] 示例 2： 输入：matr
二维数组旋转90度C语言,思考算法题 之二维数组旋转90度, 180度, 270度
weixin_39987985的博客
05-21 2854
有二维数组 ary = [[1, 2, 3], [4, ,5, 6], [7, 8, 9]];展开时如下 : [[1, 2, 3],[4, 5, 6],[7, 8, 9],]让这个数组旋转90°, 他就变成了ary90 = [[3, 6, 9], [2, ,5, 8], [1, 4, 7]];展开时如下 : [[3, 6, 9],[2, 5, 8...
算法 C语言 旋转图像（二维数组）在原数组上旋转 以及算法在工作项目中的应用
weixin_43911199的博客
10-06 1688
不要认为算法在工作中用不到哦，都是可以用到的。1. 比如这次顺时针旋转图片90度，在一些项目工作中就可以用到。Android Camera回到得到的图像数据就是需要顺时针旋转90度才可以竖着显示。比如通过MediaProjection获取屏幕信息得到的图片是竖着的，把这张图片输入到编码器或者到底层做一些处理，那么就需要逆时针旋转90度之后再做后续处理。
1025.练习1：逆时针旋转(课程ZA)
lunjianbin123的博客
04-15 204
1025.练习1：逆时针旋转(课程ZA) 题目描述 读入一个N行M列的二维数组，输出逆时针旋转90度的结果。 输入格式 第一行2个正整数：N，M范围都在[1,100]。 下面N行，每行M个[0,9]的整数。 输出格式 N行，每行M个整数。 输入/输出例子1 输入： 3 4 1 2 3 4 4 5 6 7 7 8 9 0 输出： 4 7 0 3 6 9 2 5 8 1 4 7
二维数组旋转90度、180度、270度
专注于C/C++/Linux领域创作
03-23 1万+
给定一个n×n的二维矩阵表示一个图像。 将图像顺时针旋转 90 /180 /270 度。 int a[3][3]={{1,2,3},{2,3,4},{4,5,6}}; //定义3*3数组演示 int b[3][3]，c[3][3]，d[3][3]； for(int i=0;i<3;i++) { for(int j=0;j<3;j...
prim算法二维数组实现
最新发布
12-26
Prim算法是一种用于求解最小生成树的算法，其中二维数组可以用来表示无向图的邻接矩阵。下面是Prim算法的二维数组实现的步骤： 1. 定义一个二维数组来表示邻接矩阵，其中数组的大小为顶点的个数乘以顶点的个数。...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值