BFS
文章平均质量分 73
Aaron_Koyalun
这个作者很懒,什么都没留下…
展开
-
鸣人与佐助 poj
典型的bfs 技巧在于设置了G[x][y]来进行剪枝,减少了运行时间与空间。即如果在某一点,已经有大于当前的查克拉的路线,就不再继续走这一点。 #include #include #include #include #include #include using namespace std; int const maxn=205; int G[maxn][maxn]; char g原创 2017-03-26 20:08:13 · 827 阅读 · 0 评论 -
多啦a梦的时光机 poj
简单的bfs #include #include #include #include #include #include #include #include using namespace std; const int maxn=1000001; bool visited[maxn]; struct dola{ int x; int steps; dola原创 2017-03-26 22:21:14 · 788 阅读 · 0 评论