BFS 70分,总是少1,求助

P3956 [NOIP2017 普及组] 棋盘

真的好奇怪啊,这6个点,我把答案+1就能过了,但是原来A掉的那些点又过不了了 评测记录: https://www.luogu.com.cn/record/52730923 https://www.luogu.com.cn/record/52730370
by 岂非 @ 2021-07-10 08:55:20


在建一个队列储存走到(x,y)用的步数然后根据这个步数进行移动就对了 ------------ $(具体为啥我也没想到,我感觉其实不这样搞更优 doge)$ 其实可以建一个结构体队列,更方便 代码如下: https://www.luogu.com.cn/record/59374080
by zyc070419 @ 2021-10-07 13:04:08


因为如果不记录的话,会因为白色块颜色变化导致距离不一样,进而导致答案错了
by zyc070419 @ 2021-10-07 14:16:16


|