关注
GO:
func pathOfZeroAndOne( maze [][]int ) int64 {
m:=len(maze)
n:=len(maze[0])
visit:=make([][]bool,m)
for i:=0;i<m;i++{
visit[i]=make([]bool,n)
}
res:=0
zero:=0
one:=0
var dfs func(int,int,int)
dfs=func(i,j,pre int){
if i<0 || i>=m || j<0 || j>=n || visit[i][j]==true || maze[i][j]==pre{
return
}
val:=maze[i][j]
visit[i][j]=true
if val==0{
zero++
}else{
one++
}
dfs(i-1,j,val)
dfs(i+1,j,val)
dfs(i,j-1,val)
dfs(i,j+1,val)
}
for i:=0;i<m;i++{
for j:=0;j<n;j++{
if !visit[i][j]{
zero=0
one=0
dfs(i,j,-1)
res=res+zero*one
}
}
}
return int64(res)
}
查看原帖
1 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
10774次浏览 205人参与
# 产品实习,你更倾向大公司or小公司 #
150528次浏览 1931人参与
# 一人一个landing小技巧 #
74451次浏览 1077人参与
# 得物求职进展汇总 #
96359次浏览 805人参与
# 职场捅娄子大赛 #
352824次浏览 3581人参与
# 硬件兄弟们 甩出你的华为奖状 #
103828次浏览 689人参与
# 现在还是0offer,延毕还是备考 #
1030695次浏览 7549人参与
# 产品每日一题 #
43314次浏览 561人参与
# 如何看待offer收割机的行为 #
777409次浏览 6020人参与
# 大城市找工作会更容易吗 #
38092次浏览 333人参与
# 工作中,努力重要还是选择重要? #
122952次浏览 1537人参与
# 来聊聊你目前的求职进展 #
627278次浏览 6725人参与
# 投格力的你,拿到offer了吗? #
82188次浏览 571人参与
# 实习吐槽大会 #
47999次浏览 220人参与
# 互联网回暖,腾讯要招5000人! #
17102次浏览 557人参与
# 我的租房踩坑经历 #
41079次浏览 387人参与
# 26届秋招投递记录 #
6113次浏览 157人参与
# 提前批过来人的忠告 #
103311次浏览 1126人参与
# 为什么国企只招应届生 #
172684次浏览 1140人参与
# 硬件人秋招的第一个offer #
72215次浏览 1110人参与