zoukankan      html  css  js  c++  java
  • 矩阵翻转(上下,左右)

    输入格式

    输入第一行包括由空格分开的整数 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 列,每个数字之间用一个空格分隔,每一行行末均有一个空格,表示的是按照要求翻转后的矩阵。

    样例输入

    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 8 
    1 2 3 4 

    解题思路:这道题上下翻转和左右翻转分为两种不太相同的思路
    1.首先将输入的数组存入一个二维列表中,python中不存在二维列表,即用列表中包含列表来表示二维列表
    mapss = []
    for i in range(int(a)):
        lists = input().split()
        mapss.append(lists)
    
    

    2.对这个列表进行上下翻转,按照以上存入数组方法,每一行就是一个列表,直接将列表进行交换

            for j in range(m // 2):
    
                maps[j], maps[a - 1 - j] = maps[a - 1 - j], maps[j]

    3.对这个列表左右翻转,由于一开始存入的数组是上图所示,所以无法直接进行数组交换,只能将每行中的数字逐个交换

            for j in maps:
                for k in range(n // 2):
                    j[k], j[n-1-k] = j[n-1-k], j[k]

    4.将最终的两种不同方式封装为函数

    def changes(m, n, q, maps):
        if q == 1:
            for j in range(m // 2):
    
                maps[j], maps[a - 1 - j] = maps[a - 1 - j], maps[j]
        elif q == 0:
            for j in maps:
                for k in range(n // 2):
                    j[k], j[n-1-k] = j[n-1-k], j[k]

    贴上最终的ac代码:

     1 def changes(m, n, q, maps):
     2     if q == 1:
     3         for j in range(m // 2):
     4 
     5             maps[j], maps[a - 1 - j] = maps[a - 1 - j], maps[j]
     6     elif q == 0:
     7         for j in maps:
     8             for k in range(n // 2):
     9                 j[k], j[n-1-k] = j[n-1-k], j[k]
    10 
    11 
    12 a, b, c = input().split()
    13 a = int(a)
    14 mapss = []
    15 for i in range(int(a)):
    16     lists = input().split()
    17     mapss.append(lists)
    18 
    19 changes(a, int(b), int(c), mapss)
    20 for i in mapss:
    21     for j in i:
    22         print(j+" ", end="")
    23     print("")
    View Code

      本题的思路中只将行数,列数以及判断翻转方式3个变量化为整数,其余矩阵中的整数均以字符串形式表示,并未将其化为整数,

    该题是对矩阵整体的变化,并未对矩阵具体内容进行修改,所以无须化为整数。



  • 相关阅读:
    Leetcode-Spiral Matrix
    Leetcode-Permuation Sequence
    浪潮服务器硬盘坏道数据恢复
    通过拼数据库碎片的方式恢复虚拟机磁盘文件丢失问题
    aix 6.1系统怎么安装?这里有详细图文教程
    技术文档分享_linux中生成考核用的GPT分区表结构修复
    python解释NTFS runlist的代码(文章转自北亚数据恢复张宇工程师)
    Unix下zfs文件系统重组RAID-5后可以这样恢复
    EXT3文件系统误删除导致文件系统中的邮件丢失恢复方法
    Hyper-V虚拟机故障导致数据文件丢失的数据恢复全过程
  • 原文地址:https://www.cnblogs.com/forever-snow/p/8440031.html
Copyright © 2011-2022 走看看