关注
第二题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)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
04-29 09:39
东北石油大学 光学工程师 点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
14876次浏览 293人参与
# 我的工作日记 #
92382次浏览 1235人参与
# 毕业季,给职场新人一些建议 #
13818次浏览 243人参与
# 选offer应该考虑哪些因素 #
11733次浏览 174人参与
# 我的实习日记 #
2420820次浏览 25290人参与
# 辞职之后最想做的一件事 #
8778次浏览 130人参与
# 你想留在一线还是回老家? #
36733次浏览 442人参与
# 你小时候最想从事什么职业 #
90521次浏览 1694人参与
# 为了秋招你都做了哪些准备? #
10131次浏览 144人参与
# 你们公司哪个部门最累? #
14783次浏览 124人参与
# 你怀疑过自己的专业选择吗? #
16987次浏览 201人参与
# 产品实习,你更倾向大公司or小公司 #
146351次浏览 1909人参与
# 工作后会跟朋友渐行渐远吗 #
20819次浏览 162人参与
# 第一份工作应该只看薪资吗 #
137488次浏览 1448人参与
# 大学最后一个寒假,我想…… #
35693次浏览 455人参与
# 工作中的卑微时刻 #
8904次浏览 54人参与
# 秋招想进国企该如何准备 #
56904次浏览 368人参与
# 薪资爆料 #
102388次浏览 1040人参与
# 金三银四,你有感觉到吗 #
582378次浏览 5868人参与
# 比亚迪求职进展汇总 #
703719次浏览 3062人参与