第一篇:矩阵翻转

算法题——像素翻转 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。 给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。 测试样例: [[1,2,3],[4,5,6],[7,8,9]],3 返回:[[7,4,1],[8,5,2],[ 阅读详情

今天是释然发题解的第一天,以后每一天都会和大家分享学习路上的心得,希望和大家一起进步,一起享受coding的乐趣。

今天我们来聊一聊矩阵的翻转,明天和大家分享矩阵的旋转:


矩阵的翻转又分为:水平翻转和垂直翻转

水平翻转:

指将n/2行之前的元素和n/2行后的元素位置进行互换

例如:把下面这个矩阵翻转

1 2 3
4 5 6
7 8 9

翻转成

7 8 9
4 5 6
1 2 3

那么我们应该如何去翻转呢?

首先我们考虑一维的情况,也就是数组的旋转:

对于以下一维数组:

a[]={1,2,3,4,5};

先从第一个元素开始遍历,到n/2,然后将每个元素与n-i进行互换就可以了
代码如下:

int *fliphorizontal(int a[], int n)
{
	int i, tem=0;
	for (i = 0; i <= n / 2; i++)
	{
		tem=a[i];
		a[i]=a[n-i-1];
		a[n-i-1]=tem;
	}

	return a;
}

这样上面的数组就变成了

a[]={5,4,3,2,1};

其实对于矩阵的翻转也是这样,我们开一个二维数组,i代表的是从0到n/2,j代表0到n-1列,类似于一维数组的变换,因为比较简单,所以直接把代码给大家:

//水平翻转
int *fliphorizontal(int matrix[][], int n)
{
	int tem = 0, row_max = matrix.length - 1; 
	//rows 用来保存二维数组的行数最大值
	for (int i = 0; i < matrix.length / 2; i++)
	{
		for (int j = 0; j < matrix[0].length; j++)
		{
			tem = matrix[row_max - i][j];
	 //(row_max - i)为倒数i行对应的行。
			matrix[row_max - i][j] = matrix[i][j];
			matrix[i][j] = tem;
		}
	}
	return matrix;
}

垂直翻转:

接下来我们来聊垂直翻转。也叫镜面翻转,原理也很简单每一行先作一维数组的变换,再从第0行遍历到第n-1行就可以啦,代码如下:

//垂直翻转
int[][] *flipvertical(int[][] matrix)
{	//记录列的最大值
    int tem = 0,row_max = matrix[0].length-1;
    //先进行列变换,再拓展到每行
    for(int i=0;i<matrix.length;i++) 
	{
        for(int j=0;j<matrix[0].length/2;j++) 
		{
        	tem = matrix[i][row_max-j];
            matrix[i][row_max-j] = matrix[i][j];
            matrix[i][j] = tem;
        }
    }
    return matrix;
}

矩阵的翻转是不是很有意思呢?我们也经常需要用到对称和镜像的思想,
释然每天发布一点自己学习的知识,希望2年后我们也能在ACM的赛场上见面,一起去追寻自己的程序猿之路吧!

后期也会和大家一起分享学习心得和学习经验呢,明天我们不见不散哦

下期预告:

矩阵旋转:

矩阵旋转

如果大家有什么建议或者要求请后台留言,释然也想和大家一起进步呀!
联系方式:shirandexiaowo@foxmail.com

[线性代数]矩阵变换在几何中的体现:缩放、翻转、切片、旋转、平移矩阵;放射变换 1.缩放矩阵 几何图示 对应公式 x′=−xy′=y \begin{aligned} &x^{\prime}=-x \\ &y^{\prime}=y \end{aligned} ​x′=−xy′=y​ [x′y′]=[sx00sy][xy] \left[\begin{array}{l} x^{\prime} \\ y^{\prime} \end{array}\right]=\left[\begin{array}{cc} s_{x} & 0 \\ 0 & s_{y} \end 阅读详情

相关推荐

Android中矩阵Matrix实现平移,旋转,缩放和翻转的用法详细介绍

在进行矩阵乘法时,需要按照一定的规则进行计算,即左边矩阵的第一行的元素分别与右边矩阵的第一列的元素相乘,然后求和得到相乘矩阵的第一行的第一个元素。同样地,左边矩阵的第一行的元素分别与右边矩阵的第二列的元素相乘,求和得到相乘矩阵的第一行的第二个元素,以此类推。需要注意的是,在进行矩阵运算时,需要遵循一定的运算规则,如先进行括号内的运算,然后进行加、减、乘等运算,最后进行除法运算。可以看到,结果跟上面不同,并且这也不是我们想要的结果,这里缩放没有更改,但是平移被减半了,换句话说,平移的距离也被缩放了。

jiangchaobing_2017的博客 2978

矩阵翻转与旋转——模板大全

在处理矩阵(包括非方阵)时,常见的操作包括翻转和旋转。左右反转上下反转90度顺时针旋转(矩阵转置 + 左右反转)180度顺时针旋转(左右反转 + 上下反转)270度顺时针旋转(矩阵转置 + 上下反转)虽然涉及的操作看起来较多,但只需掌握左右反转上下反转和矩阵转置这三个基础操作,即可组合实现其他所有的矩阵变换。另外,正文关于反转方式的后面标注了通用或者仅方阵适用的标签;通用意思是方阵和非方阵都适用;仅方阵适用意思是,仅行列数相等可用。

HYY的博客 1563

矩阵翻转、镜像

矩阵的翻转思想顺时针:先将矩阵转置   再依次将各行按中间的元素进行对称交换,一行只有3个元素时为首尾互换逆时针:先将矩阵转置   再依次将各列 按中间的元素进行对称交换,一列只有3个元素时为首尾互换上下镜像:画个图就可以看出来相当于第一行和最后一行对换,第二行和倒数第二行对换,以此类推左右镜像:同理可以理解成第一列和最后一列对换以此类推,或者是每一行倒转#include &lt;iostream...

qhlpptdyfn的博客 4998

线性代数 逆矩阵

矩阵的反转是什么? 这是倒数一的号码: 数字的互惠 矩阵的反向是一样的想法,但我们写 A -1 为什么不是 1 / A?因为我们不分矩阵!反正 1 / 8也可以写成 8 -1 还有其他的相似之处: 当我们将一个数乘以它的倒数我们得到1 8×(1 / 8)= 1 当我们乘以一个矩阵乘以它的逆时,我们得到的身份矩阵(这就像“1

嘻哈包袱铺 专栏 3138

矩阵上下左右翻转

一:上下翻转     上下翻转的遍历顺序是从最下面一行开始从左到右遍历,如图:                               #include #include using namespace std; /** 上下翻转, */ int main(){ int M=4,N=3; int temp=0; int matrix[4][3] = {1,2,3,

戎码人生 4846

【蓝桥杯】矩阵翻转

1、这是CF round 190(DIV 1)的D题,需要用到数学知识和贪心法。 2、感谢cgy4ever的解题报告,我是参考了它写出来的。 3、本题时间复杂度是O(2^m*m*m),首先找到中线,用二进制枚举竖中线的上半部分(包括矩阵中心)的翻转情况,然后推出竖中线下半部分的情况。紧接着O(m)枚举横中线左半部分的情况,对于每一格,都有-1和1两种情况(-1代表翻转,1代表没有),顺便可以推

1962

我的第一篇优快云博客文章,Python代码实现矩阵翻转

Python代码实现矩阵翻转

yancom2016的博客 4651

第5题:矩阵翻转

输入第一行包括由空格分开的整数M、N、T(0 之后的M行,每行包括由空格分隔的N个整数,依次为输入矩阵的每一行的数据。 输出包括M行N列,每个数字之间用一个空格分隔,每一行行末均有一个空格,表示的是按照要求翻转后的矩阵。 样例输入 4 4 1 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 样例输出 3 4 5 6 9 0 1 2 5 6 7

Love my code Just love my child 1001

蓝桥试题 算法提高 矩阵翻转

21-22-1蓝桥训练1 D.试题 算法提高 矩阵翻转 问题描述: Ciel有一个N*N的矩阵,每个格子里都有一个整数。 N是一个奇数,设X = (N+1)/2。Ciel每次都可以做这样的一次操作:他从矩阵选出一个X*X的子矩阵,并将这个子矩阵中的所有整数都乘以-1。 现在问你经过一些操作之后,矩阵中所有数的和最大可以为多少。 输入格式 输入格式 第一行为一个正整数N。 接下来N行每行有N个整数,表示初始矩阵中的数字。每个数的绝对值不超过1000。 样例输入 3 -1 -1 1 -1 1 -1

KaMtuo的博客 1593

矩阵旋转(翻转)刷题总结

矩阵旋转(翻转)问题旋转顺时针90(leetcode48)方法1方法2方法3逆时针90翻转上下翻转左右翻转对角线翻转转圈输出(leetcode 54) 旋转 为了面试的时候快点写出来 可以记一下: 顺时针转90: 将矩阵按照主对角线(左上~右下)反转; 将矩阵的每行按照中点反转; 逆时针转90 将矩阵按照次对角线(左下~右上)反转; 将矩阵的每行按照中点反转; 顺时针90(leetcode48) leetcode48 实际上要求不能用额外空间 方法1 新建一个matrix m for (i = 0; i

weixin_45424965的博客 1115

matlab 矩阵转置,列、行翻转

matlab 矩阵,列、行反置

不勤劳搬运工的博客 2万+

矩阵的旋转和翻转——Python

矩阵的生成,调用numpy库: import numpy as np a = np.array([x for x in range(16)]) b = a.reshape(4,2,2) 输出: 矩阵翻转函数: np.flip() 根据指定轴进行矩阵翻转 np.flipud() 上下翻转 np.fliplr() 左右翻转 注:np.flip(matrix,1) =np...

weixin_39506322的博客 1万+

MATLAB射线追踪算法实战:从零搭建通信信号传播模型(附完整代码)

本文提供了一份详细的MATLAB射线追踪算法实战指南,指导读者从零开始搭建通信信号传播模型。内容涵盖场景建模、射线发射、路径追踪与信号计算等核心环节,并附有完整代码,帮助通信与电子工程领域的学习者和工程师快速掌握这一精确模拟电磁波传播的关键技术。

weixin_29092031的博客 199

【C】矩阵翻转(上下翻转、左右翻转)

#include void matrix (int m, int n, int t) { int arr[m][n]; int i, j, k; for (i = 0; i < m; i++){ for (j = 0; j < n; j++){ scanf("%d", &arr[i][j]);

NCITS的专栏 5428

西工大总分396上岸学长的经验分享|西北工业大学通信考研信号与系统

以上就是我的一些经验,当然每个人的情况与学习习惯都是不一样,以上仅供大家参考,具体的学习进度安排等都要依据个人的实际情况而定。基础阶段:高数比较推荐武忠祥老师,他讲的内容难度比较合适,知识的梳理也比较完备,基础阶段主要集中做书上的例题,在基础阶段,我们很容易出现知识点遗忘现象,所以要及时回顾讲义知识点,这个时候做660的时候建议延迟两三章去练习(比如学完第三章,我在找时间把第一章的660习题做完,对答案)这里不建议硬生生的把讲义过一遍,可以配套做880基础篇,880这本资料还是极力推荐的。

xiaomage_mengma的博客 723

contextcapture多区块点云_多源点云数据融合的建筑物精细化建模

本文内容来源于《测绘通报》2020年第8期,审图号:GS(2020)3611号多源点云数据融合的建筑物精细化建模王树臻1, 郑国强1, 王光生1, 胡玉民2, 张德怀2, 亓伟3 ...

weixin_36301639的博客 1827

python 矩阵的翻转与旋转

rot90–矩阵旋转 【功能简介】矩阵旋转90°或90°的倍数。 【语法格式】 1.B=rot90(A) 将矩阵A逆时针旋转90°以后返回B。 2.B=rot90(A,k) 将矩阵A逆时针旋转(90×k)°以后返回B,k取负数时表示顺时针旋转。 【实例3.46】对矩阵进行逆时针和顺时针旋转。 >> a=[1,2,3;4,5,6;7,8,9] a = 1 2 ...

奥法vx的笔记 1731

手把手教学:用国产GLM-4.6替代Claude4.0,实现AI自动化编程全流程

本文提供了一份详细的教程,指导开发者使用国产GLM-4.6模型替代Claude 4.0,实现AI自动化编程。内容涵盖从获取API密钥、搭建本地环境、改造Claude Code工具到实战开发与VSCode集成的全流程,旨在帮助用户低成本、高效率地体验AI自主编程。

weixin_29070861的博客 556

【python】翻转matrix矩阵

题目: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 思路:先沿对角线翻转,然后沿着中间竖线翻转。 #coding:utf-8 def print_matrix(matrix): """ """ for i in range(len...

远方不远 1818

《Mac 配置 Codex App 代理完整指南:端口检测 + launchctl 设置 + 取消代理》

本文详细介绍 Mac 上 Codex App 代理配置完整流程,包括如何查看代理端口、如何使用 launchctl 设置 HTTP_PROXY / HTTPS_PROXY、如何验证代理是否生效以及如何取消代理配置。适用于 Mac Codex 代理、Mac HTTP_PROXY 设置、Mac ChatGPT 代理等开发环境场景。

weixin_50029578的博客 5368

矩阵翻转输出

矩阵翻转输出 题目描述: 输入格式: 输出格式: 输出包括 m 行,每行包含 n 个整数,按要求输出翻转后的矩阵,每行任意两个整数之间用一个空格分隔,每行最后一个整数后面没有空格。 样例输入1: 2 3 1 2 3 3 4 6 1 样例输出1 3 2 1 6 4 3 样例输入2 3 2 1 2 3 4 5 6 0 样例输出2 5 6 3 4 1 2 代码如下: #include <iostream> #include <cmath> using namespace std

Xxjsjxb_的博客 900

QGIS之七建筑面由DSM和DEM获取高度并可视化

QGIS建筑面由DSM和DEM获取高度并可视化

yilvyangguang520的博客 3514

矩阵翻转

第5题:矩阵翻转  晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。于是,晓萌想先做一个可以翻转矩阵的程序,来解决他问题的核心部分。  输入第一行包括由空格分开的整数M、N、T(0&lt;M&lt;200,0&lt;N&lt;200,T=0或1),其中M和N分别表示待处理矩阵的行数与列数,T为0时表示左右翻转,为1时表示上下翻转。  之后的M行,每行包括由空格分隔的N个...

qq_37990344的博客 378

SAP 角色继承、派生

角色继承、派生 继承:是指两个角色Role形成母子关系。子角色的所有菜单、授权都源于母角色,并与母角色保持一致。母角色与子角色是1对多的关系。 继承关系:新建子角色继承母角色中的事务(后续通过复制,将母角色授权数据复制至子角色) 派生概念:将母角色中的授权数据派生至子角色中。 业务场景:方便批量修改子角色权限。若有继承关系,只需要修改母角色,然后通过母角色派生功能,从而批量修改子角色授权数...

willieyuan的博客 1万+

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

矩阵翻转(上下,左右)

输入格式 输入第一行包括由空格分开的整数M,N,T(0 < N,M < 200)M,N,T(0<N,M<200),T的值为0或11。其中M和N分别表示待处理矩阵的行数与列数,T为0时表示左右翻转,为1时表示上下翻转。 之后的M行,每行包括由空格分隔的N个整数,依次为输入矩阵的每一行的数据。 输出格式 输出包括M行N列,每个数...

weixin_30871905的博客 1155

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

下一篇: 第二篇:矩阵旋转
Shirandexiaowo
博客等级 码龄7年 45粉丝 314原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Shirandexiaowo

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

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

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

打赏作者

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

抵扣说明:

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

余额充值