其实用dfs就可以啦 dfs比bfs简便多了
by _Harry_Potter_ @ 2022-03-30 15:46:13
@[天马行空mz](/user/181805)
建议把全代码放出来
然后说明下你认为的问题在哪
by zxy123bc @ 2022-03-30 15:47:46
@[Chenzr](/user/555827)
dfs慢
bfs快但是占得内存多
建议两个都会
by zxy123bc @ 2022-03-30 15:48:53
@[zxy123bc](/user/550357) 主函数就写了一个输入一个输出,直接bfs(0,0)来计算的。
by 天马行空mz @ 2022-03-30 15:55:59
这里:
```cpp
if(vis[x][y]==1||f[next.x][next.y]==1)continue;
```
vis的下标不对吧(也许)
by zxy123bc @ 2022-03-30 16:06:14
@[天马行空mz](/user/181805)
by zxy123bc @ 2022-03-30 16:06:28
@[zxy123bc](/user/550357) bfs的确快 但是这道题用不到 在考试的时候浪费时间 需要的时候再用bfs
by _Harry_Potter_ @ 2022-03-30 16:24:02
@[zxy123bc](/user/550357) 确实是这样,问题解决了,谢谢谢谢qwq
by 天马行空mz @ 2022-03-30 17:13:22