2021/3/17 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。