关注
第二题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)
查看原帖
点赞 评论
相关推荐
05-07 11:06
重庆移通学院 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
18951次浏览 136人参与
# 米哈游笔试 #
708396次浏览 1268人参与
# 我的求职总结 #
489939次浏览 6894人参与
# 你遇到过哪些神仙同事 #
144940次浏览 767人参与
# 27届实习投递记录 #
89250次浏览 939人参与
# 产品实习,你更倾向大公司or小公司 #
230192次浏览 2150人参与
# 金融银行求职进展汇总 #
363212次浏览 1979人参与
# 美团秋招笔试 #
219328次浏览 1198人参与
# 25届网易互娱暑实进度 #
110351次浏览 804人参与
# 我是XXX,请攻击我最薄弱的地方 #
98373次浏览 649人参与
# 拼多多工作体验 #
63282次浏览 439人参与
# 选择和努力,哪个更重要? #
215827次浏览 1586人参与
# 国庆前的秋招小结 #
301887次浏览 1755人参与
# 宁德时代求职进展汇总 #
188515次浏览 710人参与
# Vibe Coding 会干掉初级岗位吗? #
52358次浏览 336人参与
# 实习转正进行时 #
198198次浏览 1172人参与
# 职场吐槽大会 #
361876次浏览 2308人参与
# HR最不可信的一句话是__ #
37149次浏览 186人参与
# 牛油的搬砖plog #
208219次浏览 1337人参与
# 工作中哪个瞬间让你想离职 #
137237次浏览 810人参与
查看26道真题和解析