关注
def answer(block):
rows,cols = len(block),len(block[0])
directions = [(0,1),(1,0),(0,-1),(-1,0)]
direction = 0
x,y = 0,0
count = 0
visited= [[False]*cols for _ in range(rows)]
while not visited[x][y]:
visited[x][y]= True
count +=1
fine_next= False
for _ in range(4):
new_x,new_y = x+directions[direction][0],y+directions[direction][1]
if 0<=new_x <rows and 0<=new_y <cols and block[new_x][new_y]==0:
x , y = new_x , new_y
find_next=True
if find_next:
break
direction = (direction+1)%4
if not find_next:
break
return count
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
7408次浏览 105人参与
# 机械人避雷的岗位/公司 #
42193次浏览 281人参与
# 程序员找工作至少要刷多少题? #
13495次浏览 204人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1350次浏览 40人参与
# 我现在比当时_,你想录用我吗 #
6176次浏览 89人参与
# 过年最难忘的一件事 #
23100次浏览 174人参与
# 你最满意的offer薪资是哪家公司? #
69561次浏览 349人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2874次浏览 98人参与
# 牛客AI体验站 #
5062次浏览 154人参与
# AI Coding的使用心得 #
3675次浏览 91人参与
# 找工作的破防时刻 #
253283次浏览 1962人参与
# 刚入职的你踩过哪些坑 #
5568次浏览 113人参与
# 论秋招对个人心气的改变 #
7590次浏览 132人参与
# 一张图晒一下你的AI员工 #
3792次浏览 82人参与
# 关于春招/暑期实习,你想知道哪些信息? #
5633次浏览 98人参与
# 黄金这个事上,你学到了什么 #
1389次浏览 41人参与
# 机械人你知道哪些单休企业 #
85570次浏览 428人参与
# 程序员能干到多少岁? #
7049次浏览 104人参与
# 晒晒你司的新年福利 #
5755次浏览 89人参与
# 关于提前批我想问 #
267669次浏览 2307人参与
