2021/3/14 OJ每日一题 回形取数
作者:互联网
回形取数
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。
1 2
↓ ↑
3 4
↓ ↑
5→6
输入 :
输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。
输出 :
输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。
python代码:
m, n = input().split()
m, n = int(m), int(n)
n1 = 0
lis = []
while n1 < m:
n1 += 1
a = input().split()
a = [int(''.join(i)) for i in a]
lis.append(a)
# print(lis)
lis1 = []
while lis != []:
try:
for i in range(len(lis)):
lis1.append(lis[i].pop(0))
for i in range(len(lis[-1])):
lis1.append(lis[-1][i])
lis.pop()
for i in range(len(lis)):
lis1.append(lis[-(i + 1)].pop())
for i in range(len(lis[0])):
lis1.append(lis[0][-(i + 1)])
lis.pop(0)
except:
break
print(' '.join(map(str,lis1)))
人生苦短,我用python。
标签:OJ,lis1,pop,取数,range,2021,lis,append 来源: https://blog.csdn.net/qq_46631566/article/details/114955572