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)))




2021/3/14 OJ每日一题 回形取数
人生苦短,我用python。

上一篇:YTU OJ 2448: 分离正整数中的各位数


下一篇:反向传播(Back Propagation)