打印旋转矩阵应该是很经典的算法问题了。
题目描述如下:
给定一个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,旋转,打印,矩形
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
《魔兽世界》大逃杀!60人新游玩模式《强袭风暴》3月21日上线
暴雪近日发布了《魔兽世界》10.2.6 更新内容,新游玩模式《强袭风暴》即将于3月21 日在亚服上线,届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。
艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕,并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时,他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中,玩家将会进入一个全新的海盗主题大逃杀式限时活动,其中包含极高的风险和史诗级的奖励。
《强袭风暴》不是普通的战场,作为一个独立于主游戏之外的活动,玩家可以用大逃杀的风格来体验《魔兽世界》,不分职业、不分装备(除了你在赛局中捡到的),光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式,玩家在加入海盗主题的预赛大厅区域前,可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹,《巨龙崛起》和《魔兽世界:巫妖王之怒 经典版》的玩家都可以获得奖励。