关注
我也是, 第二题
func main() {
var n, m, k int
var s string
fmt.Scanf("%d %d %d", &;n,&;m,&;k)
fmt.Scanf("%s", &;s)
data := make([][]int, n)
for i,_ := range data {
data[i] = make([]int, m)
}
data[0][0] = 1
count := 1
tempi := 0
tempj := 0
for i:=0; i<k; i++ {
fmt.Println(tempi, tempj, data[tempi][tempj], s[i], count)
if count == m*n {
fmt.Println("Yes")
fmt.Println(i)
return
}
if s[i] == 'W' {
if tempi > 0 {
tempi--
if data[tempi][tempj] == 0 {
data[tempi][tempj] = 1
count++
}
}
} else if s[i] == 'D' {
if tempj < m-1 {
tempj++
if data[tempi][tempj] == 0 {
data[tempi][tempj] = 1
count++
}
}
} else if s[i] == 'S' {
if tempi < n-1 {
tempi++
if data[tempi][tempj] == 0 {
data[tempi][tempj] = 1
count++
}
}
} else {
if tempj > 0 {
tempj--
if data[tempi][tempj] == 0 {
data[tempi][tempj] = 1
count++
}
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
投票
冰炸橙汁_不做oj版:这就是武大✌️,啥都没有但是offer自己找上门 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
12812次浏览 163人参与
# 实习教会我的事 #
59711次浏览 455人参与
# 牛客AI体验站 #
17645次浏览 298人参与
# 最难的技术面是哪家公司? #
66373次浏览 984人参与
# 当你面对裁员会如何? #
367175次浏览 2924人参与
# 职场上哪些行为很加分? #
328151次浏览 3634人参与
# 一张图晒一下你的AI员工 #
14414次浏览 178人参与
# 面试之前应该如何准备? #
219749次浏览 2331人参与
# 找不到实习会影响秋招吗 #
1447654次浏览 13730人参与
# 哪些公司对双非友好 #
208132次浏览 1171人参与
# 九月了,是考研还是就业? #
88791次浏览 549人参与
# 找实习是选平台还是选业务? #
45353次浏览 317人参与
# 实习怎么做才有更好的产出 #
33226次浏览 420人参与
# 第一次面试 #
1073675次浏览 13740人参与
# 这份实习,有没有动摇过你的职业方向? #
1704次浏览 22人参与
# 为了实习逃课值吗? #
66172次浏览 528人参与
# 工作中,努力重要还是选择重要? #
262051次浏览 2475人参与
# 毕业季,给职场新人一些建议 #
189479次浏览 2484人参与
# 拿到offer之后,可以做些什么 #
90871次浏览 461人参与
# 本周投递记录 #
848897次浏览 12229人参与