蓝桥杯基础练习 回形取数

问题描述

　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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

思路

利用递归思维，先打印最外面一圈，打印完成后删除，再把内圈传入函数，继续打印。

代码

m, n = map(int, input().split())
l = []
for i in range(m):
    q = input().split()
    for j in range(n):
        q[j] = int(q[j])
    l.append(q) # 构建一个二维数列
'''
构建函数，用来遍历二维数列的最外圈，并且删除最外圈
把剩下的内圈继续放入函数递归调用
'''
def clip(li):
    n = len(li)
    if not li: return
    if n == 1: # 如果传入的数列只有一行，则直接打印
        for i in li:
            for j in i:
                print(j,end = ' ')
        return

    '''
遍历最外圈
    '''
    for i in range(n): # 左边第一列
        print(li[i].pop(0),end = ' ')
    if [] in li: return # 如果传入的数据只有一列，则打印完第一列就停止
    for i in range(len(li[-1])-1): # 最下面一行
        print(li[-1].pop(0),end = ' ')
    for i in range(n): # 右边第一列
        print(li[len(li)-1-i].pop(-1),end = ' ')
    for i in range(len(li[0])): # 最上面一行
        print(li[0].pop(),end = ' ')
    while [] in li:
        li.remove([])
    clip(li) # 递归调用
clip(l)