1465: 蓝桥杯基础练习VIP-回形取数（Python3）模拟

解题思路:

注意事项:

参考代码:

from itertools import cycle

m, n = map(int, input().split())
map_ = [list(map(int, input().split()))[:n] for _ in range(m)]
res, visited = [map_[0][0]], [[False for _ in range(n)] for _ in range(m)]
direction = cycle([[1, 0], [0, 1], [-1, 0], [0, -1]])
x, y, cnt = 0, 0, 0
visited[0][0] = True
while 1:
    temp = next(direction)
    while 1:
        if 0 <= x + temp[0] < m and 0 <= y + temp[1] < n and not visited[x + temp[0]][y + temp[1]]:
            x, y = x + temp[0], y + temp[1]
            visited[x][y] = True
            res.append(map_[x][y])
            cnt = 0
        else:
            cnt += 1
            break
    if cnt == 4:
        break
print(*res)