试题基础练习回形取数

末蓝、 2024-04-01 15:07 31阅读 0赞

## 试题 基础练习 回形取数 ##

资源限制  
内存限制：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

**运行结果**：

n, m = map(int, input().split())
    s = [0] * (n + 1)
    s[0] = [0] * (m + 1)
    ans = []
    cnt = m * n
    for i in range(1, n + 1):
        s[i] = list(map(int, input().split()))
        s[i].insert(0, 0)
    l = u = 1
    r = m; d = n
    while (cnt > 0):
    
        for i in range(u, d + 1):           # down
            if (cnt == 0):
                break;
            ans.append(s[i][l])
            cnt -= 1        
        l += 1    
    
        for i in range(l, r + 1):           # right
            if (cnt == 0):
                break;
            ans.append(s[d][i])
            cnt -= 1        
        d -= 1
    
        for i in range(d, u - 1, -1):  # up
            if (cnt == 0):
                break;        
            ans.append(s[i][r])
            cnt -= 1        
        r -= 1
    
        for i in range(r, l - 1, -1):   # left
            if (cnt == 0):
                break;        
            ans.append(s[u][i])
            cnt -= 1
        u += 1
    print(' '.join(list(map(str, ans))))

发表评论取消回复

表情：

评论列表（有 0 条评论，31人围观）

还没有评论，来说两句吧...

相关阅读

相关试题基础练习回形取数

试题基础练习回形取数资源限制内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

末蓝、/ 2024年04月01日 15:07/ 0 赞/ 32 阅读

相关试题基础练习特殊回文数

试题基础练习特殊回文数资源限制内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

古城微笑少年丶/ 2024年04月01日 14:19/ 0 赞/ 26 阅读

相关试题基础练习回文数

试题基础练习回文数资源限制内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

小灰灰/ 2024年04月01日 14:19/ 0 赞/ 27 阅读

相关蓝桥杯基础练习 BASIC-25 回形取数

基础练习回形取数时间限制：1.0s 内存限制：512.0MB 问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左

傷城~/ 2023年10月06日 09:36/ 0 赞/ 13 阅读

相关 C语言回形取数

问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200

落日映苍穹つ/ 2022年11月25日 11:38/ 0 赞/ 128 阅读

相关回形取数

问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200的正整

Dear 丶/ 2022年08月05日 02:58/ 0 赞/ 128 阅读

相关蓝桥杯基础练习回形取数

![这里写图片描述][SouthEast] \递归的层数太多，不能符合蓝桥杯的要求，故使用循环。 import java.util.Scanner;

朱雀/ 2022年06月02日 08:47/ 0 赞/ 195 阅读

相关蓝桥杯 - 回形取数

原理很简单，从外面开始往里面循环输出要注意的是需要有标记，纯坐标运算太容易出错记录输出的个数，退出循环对于一圈循环，分别模拟向四个方向

喜欢ヅ旅行/ 2022年06月01日 03:25/ 0 赞/ 171 阅读

相关 BASIC-25 基础练习回形取数

问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200的正整

不念不忘少年蓝@/ 2022年05月25日 02:09/ 0 赞/ 145 阅读

相关蓝桥杯基础练习回形取数

问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一

拼搏现实的明天。/ 2022年03月25日 12:16/ 0 赞/ 171 阅读