关注
大佬 为啥我这样写只有60%,想到走过的路要再走了,但是还是没过
func numberOfPatrolBlocks(m int, n int, block [][]int32) (res int32) {
dx := []int{0, 1, 0, -1}
dy := []int{1, 0, -1, 0}
x, y, d := 0, 0, 0
st := make([][]int, m)
for i := 0; i < m; i++ {
st[i] = make([]int, n)
}
var tt func(int, int) bool
tt = func(a, b int) bool {
if a >= 0 && a < m && b >= 0 && b < n && st[a][b] < 1000 && block[a][b] == 0 {
return true
}
return false
}
var check func(int, int) bool
check = func(a, b int) bool {
for i := 0; i < 4; i++ {
k := (d + i) % 4
aa, bb := x+dx[k], y+dy[k]
if tt(aa, bb) {
d = k
return true
}
}
return false
}
for true {
if st[x][y] == 0 {
//fmt.Println(x, y)
res++
}
st[x][y]++
if !check(x, y) {
break
}
x, y = x+dx[d], y+dy[d]
}
return
}
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
11-30 21:55
哈尔滨华德学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
8700次浏览 102人参与
# 担心入职之后被发现很菜怎么办 #
265570次浏览 1126人参与
# 秋招被挂春招仍然能投的公司 #
5838次浏览 90人参与
# 作业帮求职进展汇总 #
81960次浏览 536人参与
# 什么是优秀的实习经历 #
7578次浏览 200人参与
# 京东美团大战,你怎么看? #
157451次浏览 856人参与
# 投格力的你,拿到offer了吗? #
151745次浏览 810人参与
# mt对你说过最有启发的一句话 #
32994次浏览 402人参与
# 机械人晒出你的简历 #
146325次浏览 874人参与
# 为了找工作你花了哪些钱? #
74732次浏览 359人参与
# 摸鱼被leader发现了怎么办 #
99218次浏览 634人参与
# 考研失败就一定是坏事吗? #
200106次浏览 1366人参与
# 秋招特别不鸣谢 #
14770次浏览 172人参与
# 选实习,你更看重哪方面? #
12937次浏览 210人参与
# 第一次面试 #
1035933次浏览 13682人参与
# 金融财会交流会 #
128225次浏览 441人参与
# 今年秋招你收到了多少封邮件? #
17342次浏览 219人参与
# 你觉得多少薪资算SSP? #
120370次浏览 425人参与
# 机械/制造每日一题 #
80143次浏览 1411人参与
# 实习教会我的事 #
46414次浏览 352人参与