蓝桥杯--回形取数--Python实现+注释

约定不等于承诺〃 2022-12-26 11:20 151阅读 0赞

# 题目 #

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

**解题思路：  
用圈数做循环，红色箭头表示第一圈，绿色箭头表示第二圈，代码里面有详细的注释~**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhcnJ5X19fX19f_size_16_color_FFFFFF_t_70_pic_center]

# Python代码 #

import math  #导入math包
    r,c=map(int,input().split())#其中r,c分别代表要输入数据的行数和列数
    list1=[]#列表用来存放键盘输入的数据
    ans=[]#用来存放要输出的数据
    for i in range(0,r):#二维列表输入实例
        list1.append(input().split())
    for j in range(0,math.ceil(min(r,c)/2)):#math.ceil（）函数是用来向上取整，向下取整直接整数相除即可，math.ceil(min(r,c)/2表示要转的圈数
        for x in range(j,r-j):#将第j圈的左“1”字形x放入ans；
            ans.append(list1[x][j])
        for y in range(j+1,c-j):#将第j圈的下“一”字形x放入ans;
            ans.append(list1[r-1-j][y])
        if c-1>2*j:#判断一下是否还有多余的列需要转圈
            for p in range(r-j-2,j-1,-1):#将第j圈的右“1”字形放入ans；
                ans.append(list1[p][c-1-j])
        if r-1>2*j:
            for q in range(c-j-2,j,-1):#将第j圈的上“一”字形放入ans；
                ans.append(list1[j][q])
    for x in ans:
        print(x,'',end='')

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hhcnJ5X19fX19f_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/7cab035c49b1420a8f8ea6c704c6cc44.png