hdu3085 Nightmare II(双向bfs)
题目
hdu3085 Nightmare II
题解
双向bfs
类似于双向dfs,当问题有明确的“初态”和“终态”时,便可以考虑。
从两个状态分别开始,两边轮流进行,各扩展一整层。
运用至该题,从初始状态开始,男孩走1秒,紧接着女孩走1秒。一旦在bfs中于某个点相聚,则男孩可以和女孩汇合。
代码
#include<cstdio>
#include<cstring&...
原创
2018-09-15 23:02:44 ·
304 阅读 ·
0 评论