关注
第二题80%提示越界?
import sys
def getExtend(matrix,i,j,mylist):
if i-1>=0:
if matrix[i-1][j]==1 and [i-1,j] not in mylist:
mylist.append([i-1,j])
if i+1<=n-1:
if matrix[i+1][j]==1 and [i+1,j] not in mylist:
mylist.append([i+1,j])
if j-1>=0:
if matrix[i][j-1]==1 and [i,j-1] not in mylist:
mylist.append([i,j-1])
if j+1<=n-1:
if matrix[i][j+1]==1 and [i,j+1] not in mylist:
mylist.append([i,j+1])
return mylist
s=sys.stdin.readline().strip()
data=[]
while s != '':
s=list(map(int,s.split()))
data.append(s)
s=sys.stdin.readline().strip()
n=data[0][0]
mylist=[]
value=2
matrix=data[1:]
for i in range(n):
for j in range(n):
if matrix[i][j]==1:
matrix[i][j]=value
mylist=getExtend(matrix,i,j,mylist)
while mylist != []:
[p,q]=mylist.pop()
matrix[p][q]=value
mylist=getExtend(matrix,p,q,mylist)
value+=1
print(value-2)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
01-14 16:23
广州商学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11496次浏览 147人参与
# 你的mentor是什么样的人? #
50982次浏览 718人参与
# 程序员找工作至少要刷多少题? #
19977次浏览 255人参与
# 我和mentor的爱恨情仇 #
106116次浏览 944人参与
# 论秋招对个人心气的改变 #
12232次浏览 168人参与
# 校招第一份工作你干了多久? #
136571次浏览 597人参与
# 机械人避雷的岗位/公司 #
43811次浏览 303人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5327次浏览 162人参与
# 设计人如何选offer #
189603次浏览 868人参与
# 你的秋招进行到哪一步了 #
2530257次浏览 23253人参与
# 机械人还在等华为开奖吗? #
312047次浏览 1582人参与
# 牛客AI体验站 #
7253次浏览 197人参与
# 重来一次,我还会选择这个专业吗 #
411144次浏览 3898人参与
# 我现在比当时_,你想录用我吗 #
9098次浏览 116人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2147次浏览 50人参与
# 一张图晒一下你的AI员工 #
5450次浏览 121人参与
# 研究所VS国企,该如何选 #
244439次浏览 1982人参与
# AI Coding的使用心得 #
4934次浏览 105人参与
# 刚入职的你踩过哪些坑 #
7224次浏览 130人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7917次浏览 121人参与


