一、回形取数
题目描述
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。
输入描述
输入第一行是两个不超过 200 的正整数 m,n,表示矩阵的行和列。接下来 m 行每行 n 个整数,表示这个矩阵。
输出描述
输出只有一行,共 mn 个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。
输入
3 3
1 2 3
4 5 6
7 8 9
输出
1 4 7 8 9 6 3 2 5
解法:
m,n=map(int,input().split(' '))
num=[list(map(int,input().split(' '))) for i in range(m)]
a=[]
def huixing(k,m,n,num):
for i in range(k, m - k): # 向下搜寻
a.append(num[i][k])
for i in range(k+1,n-k):# 向右搜寻
a.append(num[m - 1-k][i])
for i in range(m - 2 - k, k-1, -1): # 向上搜寻 左闭右开 所以减二
a.append(num[i][n-1-k])
for i in range(n-2-k,k,-1):
a.append(num[k][i])
if m>n:#计算转k圈
k=int(n/2+0.5)
min=n
else:
k=int(m/2+0.5)
min=m
for o in range(k):
if o==k-1 and (min+1)%2==0:
if m<n:#行少列队,向右横向输出
for i in range(o,n-o):
a.append(num[o][i])
# print(num[o][i],end=' ')
else:#行多列少,向下输出
for i in range(o,m-o):
a.append(num[i][o])
# print(num[i][o],end='')
else:
huixing(o,m,n,num)
#打印输出
for i in range(len(a)):
print(a[i],end=' ')
二、龟兔赛跑预测
问题描述
话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛