【回形取数】试题 基础练习 回形取数 Python详细分解解答

蓝桥杯试题

暴力解法想不出来，我主要分了三个步骤解答。

资源限制
内存限制：512.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述
　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
输入格式
　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出格式
　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。
样例输入
3 3
1 2 3
4 5 6
7 8 9
样例输出
1 4 7 8 9 6 3 2 5

样例输入
3 2
1 2
3 4
5 6
样例输出
1 3 5 6 4 2

步骤解说：定义了四个方法（is_2d_list()，qushu()，xuanzhuan()，guo()）。

1. is_2d_list()方法：传入一个列表，判断列表是否是二维列表，返回True或False。
2. qushu()方法：传入一个列表，取出第一列元素保存到一个新列表、其它列元素保存到另一个新列表，返回取出列、剩余列的列表。
3. xuanzhuan()方法：传入一个列表，使列表向右旋转90度，返回列表。
4. guo()方法：在这个方法里面做了最终处理，第一步先调用 is_2d_list()方法 判断，（这个方法并不能完全解决这个问题如：（list1 = [[1], [2], [3]）它判断是二维的，遇到上面的列表我们只需直接输出就行，所以并不复合我们现在要解决的问题。）需加一个判断（if len(list1) <= 1）、第二步调用 qushu()方法 先取出第一列并输出结果，调用完 qushu()方法 返回的第二个列表再调用 xuanzhuan()方法 使列表旋转在返回列表，最后这个列表调用自身方法。（形成递归）
5. （方法命名并不标准，属个人习惯）记得点赞蛤！ ！ ！

"""
     ---AIDA---
@Project : text1
@Time : 2023/4/5 10:44
"""


def is_2d_list(lst):  # 判断是否是二位列表，返回True或False。
    return all(isinstance(sublist, list) and len(sublist) == len(lst[0]) for sublist in lst)


def qushu(list1):  # 取出第一列元素，保存其余列元素。返回取出列、剩余列的列表。
    b = []
    c = []
    for i in range(len(list1)):
        d = []
        for j in range(len(list1[i])):
            if j == 0:
                b.append(list1[i][j])
            if j != 0:
                d.append(list1[i][j])
        c.append(d)
    return b, c


def xuanzhuan(list1):  # 使列表向右旋转90度，返回列表。
    dp = []
    for i in range(len(list1[0])):
        a = []
        for j in range(len(list1) - 1, -1, -1):
            a.append(list1[j][i])
        dp.append(a)
    return dp


def guo(list1):  # 最终处理。
    if is_2d_list(list1):
        if len(list1) <= 1:
            for i in range(len(list1)):
                for j in range(len(list1[i])):
                    print(list1[i][j], end=' ')
        else:
            b, c = qushu(list1)
            for i in range(len(b)):
                print(b[i], end=' ')
            list1 = xuanzhuan(c)
            guo(list1)
    else:
        for i in range(len(list1)):
            print(list1[i], end=' ')


x, y = map(int, input().split())
list1 = []
for i in range(x):
    a = list(map(int, input().split()))
    list1.append(a)
guo(list1)