zgjja


私信TA

用户名:zgjja

访问量:7456

签 名:

X_X

等  级
排  名 121
经  验 6409
参赛次数 0
文章发表 71
年  龄 0
在职情况 学生
学  校
专  业 X_X

  自我简介:

解题思路:

注意事项:

参考代码:

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)


 

0.0分

0 人评分

  评论区