螺旋
【问题描述】
对于一个 n 行 m 列的表格,我们可以使用螺旋的方式给表格依次填上正整数,我们称填好的表格为一个螺旋矩阵。
例如,一个 4 行 5 列的螺旋矩阵如下:
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8
【输入格式】
输入的第一行包含两个整数 n, m,分别表示螺旋矩阵的行数和列数。
第二行包含两个整数 r, c,表示要求的行号和列号。
【输出格式】
输出一个整数,表示螺旋矩阵中第 r 行第 c 列的元素的值。
【样例输入】
4 5
2 2
【样例输出】
15
【评测用例规模与约定】
对于 30% 的评测用例,2 <= n, m <= 20。
对于 70% 的评测用例,2 <= n, m <= 100。
对于所有评测用例,2 <= n, m <= 1000,1 <= r <= n,1 <= c <= m。
借鉴python版:
line1=input().split(" ")
n=eval(line1[0])#行数
m=eval(line1[1])#列数
result=[] #存放螺旋数据的空表
for i in range(n):
result.append([0]*m)
count=n*m #计算有几个数
list1=[x for x in range(1,count+1)] #存放1到count个数
flag = 1
x = y = 0
tx = ty = 0 #控制flag=-1时的循环
num = 0
while num < count: #当填入的数小于count时就循环
while y < m and y >= ty:
result[x][y] = list1[num]
num += 1 #填入一个数,计数就加一
y += flag #标记填了几个y
if flag == 1:
y -= 1 #把多加的1减回来
x += 1
m -= 1
else:
x -= 1
y += 1 #把多减的1加回来
tx +=1
while x < n and x >= tx:
result[x][y] = list1[num]
num += 1
x += flag #标记填了几个x
if flag == 1:
y -= 1
x -= 1#把多加的1减回来
n -= 1
else:
x += 1#把多减的1加回来
y += 1
ty += 1
flag *= (-1)
line2=input().split(" ")
line2[0]=eval(line2[0])#行数
line2[1]=eval(line2[1])
print(result[line2[0]-1][line2[1]-1])