大家帮忙看看BFS的哪一步错了

P1443 马的遍历

@[zhejianguniversity](/user/668320) 没判重吧,一个点可以多次入队
by 天南星魔芋 @ 2022-04-10 10:58:48


@[天南星魔芋](/user/399239) 判重了啊,用vis数组来标记是否走过的啊
by fufuQAQ @ 2022-04-10 11:26:26


@[zhejianguniversity](/user/668320) 你判了个寂寞啊,自己把访问的节点编号一次输出一下
by 天南星魔芋 @ 2022-04-10 11:31:25


@[天南星魔芋](/user/399239) 不知道咋判重,我加了行 ``` cout<<temp<<" "<<xx<<" "<<yy<<" "<<endl; 结果是这样: 3 3 1 1 4 1 1 0 4 1 1 11 3 2 9 3 0 6 2 0 8 2 2 5 1 2 3 4 1 1 1989120 4 1 1 1989120 4 1 1 1989120 4 1 1 1989120 4 1 1 1989120 4 1 1 1989120 4 1 1 1989120 ``` 怎么改啊
by fufuQAQ @ 2022-04-10 11:48:41


@[zhejianguniversity](/user/668320) 只要遇到进过队的就不走 ```cpp vis[tt]=1; dis[tt]=dis[temp]+1; q.push(tt); ``` 不就行了
by 天南星魔芋 @ 2022-04-10 15:09:08


@[fufuQAQ](/user/668320) printf写成右对齐了吧
by Eric2022 @ 2022-07-28 20:27:12


是-5
by Eric2022 @ 2022-07-28 20:30:49


|