Python案例实操——绕圈圈面试题

Python案例实操

绕圈圈面试题

这是一道真实的面试题，题目如下：

如果我们在控制台上打出4，结果如下

如果打出5，结果如下

本文介绍的主要思路如下：

程序设计

• 用二维列表来保存程序程序
• 用一个变量来控制方向

程序实现

• 首先要创建二维列表，注意在创建时不能多次相乘，这样的语法是隐性拷贝，也就是说，如果修改了前面的值，后面的值也会被“暗改”。所以应该使用如下的方法

# 定义一个二维列表
SIZE = 6
array = [[0] * SIZE] # [ [0, 0, 0, 0, 0, 0] ]
# 得到一个SIZE*SIZE的二维列表
for i in range(SIZE - 1):
    array += [[0] * SIZE]

• 控制方向函数创建：

# 控制方向
# 0向下，1向右，2向左，3向上
orient = 0

• 控制程序将1~SIZE*SIZE中的数填入到二维数组中。

# j控制行号，k控制列号
k,j = 0,0
# 控制程序将1~SIZE*SIZE中的数填入到二维数组中。
for i in range(1, SIZE * SIZE + 1):
    array[j][k] = i
    # 1号转弯线
    if j+k == SIZE - 1:
        # 行大于列，位于下半部分
        if j > k:
            orient = 1
        # 位于上半部分
        else:
            orient = 2
    # 2号转弯线
    elif j == k and j >= SIZE/2:
        orient = 3
    # 3号转弯线
    elif j + 1 == k and k <= SIZE/2:
        orient = 0
    
    
    
    if orient == 0:
        j += 1
    elif orient == 1:
        k += 1
    elif orient == 2:
        k -= 1
    elif orient == 3:
        j -= 1
    

• 这样实现了转弯，但是其实还没有真正的打印，这些转弯都是虚幻的，所以我们在加入打印函数之后，整个程序如下所示：

'''
如果输入5，结果是：

01 16 15 14 13
02 17 24 23 12
03 18 25 22 11
04 19 20 21 10
05 06 07 08 09 



'''


# 定义一个二维列表
SIZE = int(input())
array = [[0] * SIZE] # [ [0, 0, 0, 0, 0, 0] ]
# 得到一个SIZE*SIZE的二维列表
for i in range(SIZE - 1):
    array += [[0] * SIZE]
    
    
# 控制方向
# 0向下，1向右，2向左，3向上
orient = 0



# j控制行号，k控制列号
k,j = 0,0
# 控制程序将1~SIZE*SIZE中的数填入到二维数组中。
for i in range(1, SIZE * SIZE + 1):
    array[j][k] = i
    # 1号转弯线
    if j+k == SIZE - 1:
        # 行大于列，位于下半部分
        if j > k:
            orient = 1
        # 位于上半部分
        else:
            orient = 2
    # 2号转弯线
    elif j == k and j >= SIZE/2:
        orient = 3
    # 3号转弯线
    elif j + 1 == k and k <= SIZE/2:
        orient = 0
    
    
    
    if orient == 0:
        j += 1
    elif orient == 1:
        k += 1
    elif orient == 2:
        k -= 1
    elif orient == 3:
        j -= 1
    



# 整体打印  
# 注意array是一个二维列表（也就是列表嵌套列表），array的元素又是列表
for ele in array:
    for e in ele:
        print("%02d" % e, end = ' ')
    print("")