解题思路:
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语言训练-字符串正反连接 (C语言代码)浏览:622 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:535 |
数列排序 (C语言代码)浏览:835 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:538 |
【亲和数】 (C语言代码)浏览:495 |
人见人爱A+B (C语言代码)浏览:628 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:756 |
简单的a+b (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:1006 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:647 |