【Python】旋转打印各种矩形
2017-02-02 23:30
489 查看
打印旋转矩阵应该是很经典的算法问题了。题目描述如下:
给定一个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=0
up_lie=0
down_hang=3
down_lie=3
if down_hang>down_lie:
flag=down_lie
else:
flag=down_hang
while 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/2
print(re_mat)
总结:python对于代码的对齐方式要求的比较严格,对齐方式直接决定了函数或者判断条件的作用域,要重视啊。
给定一个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=0
up_lie=0
down_hang=3
down_lie=3
if down_hang>down_lie:
flag=down_lie
else:
flag=down_hang
while 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/2
print(re_mat)
总结:python对于代码的对齐方式要求的比较严格,对齐方式直接决定了函数或者判断条件的作用域,要重视啊。
相关文章推荐
- python 在终端打印各种颜色的字体的方法
- python 打印菱形、三角形、矩形
- C#图像处理(各种旋转、改变大小、柔化、锐化、雾化、底片、浮雕、黑白、滤镜效果,滤波,图像截取) 对图片的处理 : 亮度调整 抓屏 翻转 随鼠标画矩形
- opencv-Python旋转矩形框裁减
- python打印各种三角形
- C语言打印矩形、长方形、平行四边形、各种三角形
- 用python打印各种图形
- python+opencv图片旋转矩形分割
- python opencv实现旋转矩形框裁减功能
- python opencv实现图片旋转矩形分割
- gdbinit 利用python,支持打印各种容器中的元素
- 利用python打印出菱形、三角形以及矩形的方法实例
- 利用Python循环(包括while&for)各种打印九九乘法表的实例
- 计算两个旋转矩形的交集——Python
- Python 遍历目录并打印出子目录的大小
- FORCAL与C/C++、MATLAB、Python、Lua等各种语言的速度比较
- python中的汉字编码问题,兼及Qt,兼及各种编码 unicode, utf8,gbk,gb2312,gb18030.....
- [Simple] 方阵由外向内旋转排列,打印
- java Swing画弧线三角形矩形渐变旋转实现实例教程演示demo付源代码
- 『转载』看c#打印的各种技术