时间:2021-05-22
打印旋转矩阵应该是很经典的算法问题了。
题目描述如下:
给定一个m * n要素的矩阵。按照螺旋顺序,返回该矩阵的所有要素。
思路:1,先定义矩阵的左上和右下的坐标,然后通过两个坐标来打印这一圈矩阵;
2,将左上的坐标下右下移动,右下的坐标向左上移动,来缩小打印圈,进行下一圈矩阵的打印;
3,一直缩小打印直到结束。
代码:
def print_circle(matrix,up_hang,up_lie,down_hang,down_lie): result=[] if up_lie==down_hang and down_hang==down_lie: # 若只有一个元素 result.append(matrix[up_hang][up_lie]) elif up_lie==down_hang or up_lie==down_lie: #若只有一行或一列元素 if up_lie==down_hang: while up_lie <= down_lie: result.append(matrix[up_hang][up_lie]) up_lie+=1 elif up_lie==down_lie: while up_hang <=down_hang: result.append(matrix[up_hang][up_lie]) up_hang+=1# return result #注意对齐方式,其决定了作用的区间范围,很关键 return result i=up_hang j=up_lie while j<down_lie: result.append(matrix[i][j]) j+=1 while i<down_hang: result.append(matrix[i][j]) i+=1 while j>up_lie: result.append(matrix[i][j]) j-=1 while i>up_hang: result.append(matrix[i][j]) i-=1 return result#matrix=[[1,2,3],[4,5,6],[7,8,9],[10,11,12],[13,14,15],[16,17,18]]#matrix=[[1,2,3,4,5],[6,7,8,9,10],[11,12,13,14,15],[16,17,18,19,20],[21,22,23,24,25]]matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]#matrix=[[1,2,3],[4,5,6],[7,8,9]]#matrix=[[1,2],[3,4]]re_mat=[]up_hang=0up_lie=0down_hang=3down_lie=3if down_hang>down_lie: flag=down_lieelse: flag=down_hangwhile flag!=0: #flag决定了一个矩阵需要打印多少圈 temp=print_circle(matrix,up_hang,up_lie,down_hang,down_lie) re_mat.extend(temp) up_hang+=1 up_lie+=1 down_hang-=1 down_lie-=1 flag=flag/2print(re_mat)总结:python对于代码的对齐方式要求的比较严格,对齐方式直接决定了函数或者判断条件的作用域,要重视啊。
以上这篇Python 旋转打印各种矩形的方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例为大家分享了pythonopencv实现旋转矩形框裁减的具体代码,供大家参考,具体内容如下经常遇见旋转矩形框的裁减问题,那么思路是,将矩形框旋转正然后再
C#求点集的最小包围矩形,供大家参考,具体内容如下思路:1、求点集的中心点2、将点集绕矩形进行一系列角度的旋转,并求记录旋转点集的包围矩形的面积和旋转角度;3、
六边形的实现原理其实就是通过旋转三个重叠的矩形得到的,如下图所示:这里为了得到一个正的六边形,两个矩形旋转的角度必须为-60deg和60deg,以及矩形高宽比必
...绘图指令分类:(一)常见形状1.矩形类//rotation是以度为单位的旋转角度Rect(x,y,width,height,rotation)//矩形Ov
sketchup绘制环形阵列1、用矩形绘制平面。2、使用推拉工具拉出立方体。3、给立方体创建组件。4、按住ctrl并使用旋转工具旋转一定角度。5、复制旋转好了之