其他分享
首页 > 其他分享> > 2021/3/14 OJ每日一题 回形取数

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