python实现螺旋矩阵(Python3实现的旋转矩阵图像算法示例)
类别:脚本大全 浏览量:843
时间:2021-10-23 10:44:20 python实现螺旋矩阵
Python3实现的旋转矩阵图像算法示例本文实例讲述了python3实现的旋转矩阵图像算法。分享给大家供大家参考,具体如下:
问题:
给定一个 n × n 的二维矩阵表示一个图像。
将图像顺时针旋转 90 度。
方案一:先按x轴对称旋转, 再用zip()解压,最后用list重组。
|
# -*- coding:utf-8 -*- #! python3 class solution: def rotate( self , matrix): """ :type matrix: list[list[int]] :rtype: void do not return anything, modify matrix in-place instead. """ matrix[:] = map ( list , zip ( * matrix[: : - 1 ])) return matrix if __name__ = = '__main__' : # 测试代码 matrix = [ [ 1 , 2 , 3 , 4 ], [ 5 , 6 , 7 , 8 ], [ 9 , 10 , 11 , 12 ], [ 13 , 14 , 15 , 16 ] ] solution = solution() result = solution.rotate(matrix) print (result) |
运行结果:
[[13, 9, 5, 1], [14, 10, 6, 2], [15, 11, 7, 3], [16, 12, 8, 4]]
方案二:找到规律,用原矩阵数据 赋值
|
# -*- coding:utf-8 -*- #! python3 class solution: def rotate( self , matrix): """ :type matrix: list[list[int]] :rtype: void do not return anything, modify matrix in-place instead. """ m = matrix.copy() n = len (matrix) for i in range (n): matrix[i] = [m[j][i] for j in range (n - 1 , - 1 , - 1 )] return if __name__ = = '__main__' : # 测试代码 matrix = [ [ 1 , 2 , 3 , 4 ], [ 5 , 6 , 7 , 8 ], [ 9 , 10 , 11 , 12 ], [ 13 , 14 , 15 , 16 ] ] solution = solution() result = solution.rotate(matrix) print (result) |
运行结果:
[[13, 9, 5, 1], [14, 10, 6, 2], [15, 11, 7, 3], [16, 12, 8, 4]]
希望本文所述对大家python程序设计有所帮助。
原文链接:https://blog.csdn.net/zhenghaitian/article/details/80935434
您可能感兴趣
- python选择排序最大最小同时排序(Python实现的插入排序,冒泡排序,快速排序,选择排序算法示例)
- C#排序算法的比较
- 怎么用python实现链表(Python3实现的判断回文链表算法示例)
- python自动解数独教学(Python判断有效的数独算法示例)
- nginx的15种优化方案(Nginx开启Brotli压缩算法实现过程详解)
- 随意化快排python算法(python快排算法详解)
- python用指针合并两个有序数组(Python3实现计算两个数组的交集算法示例)
- python实现七个基本算法(python实现维吉尼亚算法)
- php经典算法大全(php菜单/评论数据递归分级算法的实现方法)
- python写一个二叉树(Python二叉搜索树与双向链表转换算法示例)
- python冒泡排序代码通俗理解(详解python算法之冒泡排序)
- pythonopencv自定义阈值算法(理想高通滤波实现Python opencv示例)
- python3爬虫代码(Python3爬楼梯算法示例)
- laravel算法(laravel批量生成假数据的方法)
- python如何编写判断正负数程序(Python实现判断一个整数是否为回文数算法示例)
- javascript 经典算法(JavaScript实现的七种排序算法总结推荐!)
- 心理学 四个金蟾,哪个最招财 测你今生的运势有多棒(心理学四个金蟾)
- 吉善缘《聚宝金蟾》金蟾招财摆件 三足全铜蟾蜍客厅店铺开业礼品(吉善缘聚宝金蟾金蟾招财摆件)
- 招财化煞神兽,金蟾变了(招财化煞神兽金蟾变了)
- 26岁杨紫的白素贞遇上24岁鞠婧祎,哪个最美(26岁杨紫的白素贞遇上24岁鞠婧祎)
- 鞠婧祎和杨紫两种风格的女生,你心里谁比较美(鞠婧祎和杨紫两种风格的女生)
- 三千年第一美女鞠婧祎出演白素贞pk杨紫,颜值胜赵雅芝王祖贤(三千年第一美女鞠婧祎出演白素贞pk杨紫)
热门推荐
- mysql 8.0.22 winx64安装配置图文教程(mysql 8.0.22 winx64安装配置图文教程)
- php回收机制(PHP session垃圾回收机制实例分析)
- docker容器里面有java运行环境吗(利用 Docker 构建简单的 java 开发编译环境的方法详解)
- laravel判断变量为空(Laravel模糊查询区分大小写的实例)
- ftp主动模式和被动模式设置(FTP主动模式和被动模式区别详解)
- linux中输出和追加命令(linux驱动开发中常用函数copy_from_user open read write详解)
- laravel怎么返回指定列(laravel-admin解决表单select联动时,编辑默认没选上的问题)
- SQLServer2019安装教程图文详解(SQLServer2019安装教程图文详解)
- laravel如何使用预处理(Laravel项目中timeAgo字段语言转换的改善方法示例)
- html标签session什么意思(在html页面中取得session中的值的方法)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9