【习题之Python篇】习题17（蓝桥练习题——螺旋）

螺旋

【问题描述】
对于一个 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])