求大佬查错

P1443 马的遍历

这是超时还是WA了?
by wowwowwow @ 2023-08-16 15:18:33


@[victory_orsh](/user/928212) 如果是超时,建议从起点开始搜,每搜到一个点标记步数,搜到的跳过,广搜一次就可以了
by wowwowwow @ 2023-08-16 15:19:50


@[wowwowwow](/user/373938) 嗯嗯,每次单搜会TLE3个点,之前这个代码搜示例也会WA(有两个位置比答案大2),找不出哪里出问题了,刚才又看了看是因为每次搜索队列没清空,现在解决了。记忆化搜一次才AC,感谢大佬回复orz
by victory_orsh @ 2023-08-17 16:14:13


|