解题思路:
D、R、U、L分别表示下、右、上、左四个移动方向
D方向移动:行标加1,如果行标超限或者此元素已被访问,切换到R方向并且行标减1,列标加1。
R方向移动:列标加1,如果列标超限或者此元素已被访问,切换到U方向并且列标减1,行标减1。
U方向移动:行标减1,如果行标小于0了或者此元素已被访问,切换到L方向并且行标加1,列标减1。
L方向移动:列标减1,如果列标小于0了或者此元素已被访问,切换到D方向并且列标加1,行标加1。
注意事项:
循环结束的条件:行标小于0(对应一行的情况),列标等于n(对应一列的情况或者一个元素的情况),此元素已被访问(对应其他情况)。
参考代码:
#蓝桥杯基础练习VIP-回形取数Python版 m,n=map(int,input().strip().split()) A=[list(map(int,input().split())) for _ in range(m)] row,column=0,0 flag='D' B=[] while True: if row<0 or column==n or A[row][column]==-1: break B.append(A[row][column]) A[row][column]=-1 if flag=='D': row+=1 elif flag=='R': column+=1 elif flag=='U': row-=1 elif flag=='L': column-=1 if flag=='D' and (row>=m or A[row][column]==-1): flag='R' row-=1 column+=1 elif flag=='R' and (column>=n or A[row][column]==-1): flag='U' column-=1 row-=1 elif flag=='U' and (row<0 or A[row][column]==-1): flag='L' row+=1 column-=1 elif flag=='L' and (column<0 or A[row][column]==-1): flag='D' column+=1 row+=1 for i in range(len(B)): if i==len(B)-1: print(B[i]) else: print(B[i],end=' ')
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:525 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:792 |
C语言训练-计算一个整数N的阶乘 (C语言代码)浏览:933 |
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:613 |
矩阵乘法 (C++代码)浏览:1460 |
字符串问题 (C语言代码)浏览:1508 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1031 |
DNA (C语言描述,数据结构)浏览:852 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:631 |
简单的a+b (C语言代码)浏览:576 |