BFS
辣是真滴牛啤
这个作者很懒,什么都没留下…
展开
-
Codeforce - 1106:Lunar New Year and a Wander(BFS-优先队列 + 图 + STL)
Lunar New Year is approaching, and Bob decides to take a wander in a nearby park.The park can be represented as a connected graph with n nodes and m bidirectional edges. Initially Bob is at the node ...原创 2019-02-21 14:21:23 · 213 阅读 · 0 评论 -
POJ - 2251:Dungeon Master(BFS + 三维)
原题链接[NWUACM]你被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你不能对角线移动并且四周封闭是否存在逃出生天的可能性?如果存在,则需要多少时间?Input - 输入 输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L,R和C(皆不超过30)。 L表示空间的高度。 R和C分别表示每层空间...原创 2019-02-21 17:43:24 · 154 阅读 · 0 评论 -
POJ - 3984:迷宫问题(BFS - 输出最短路径)
原题链接Description定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一...原创 2019-02-24 18:24:56 · 1039 阅读 · 1 评论 -
POJ - 3278:Catch That Cow(BFS + STL)
原题链接农夫知道一头牛的位置,想要抓住它。农夫和牛都于数轴上 ,农夫起始位于点 N(0<=N<=100000) ,牛位于点 K(0<=K<=100000) 。农夫有两种移动方式: 1、从 X移动到 X-1或X+1 ,每次移动花费一分钟 2、从 X移动到 2*X ,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不。最少要花多少时间才能抓住牛?Input一行: ...原创 2019-02-20 10:03:50 · 130 阅读 · 0 评论 -
HDU - 1495:非常可乐(BFS + 最短次数)
题目链接话说我有一个容量为S L的杯子,里面装满了从map里买的啤酒,庆庆也想喝,所以他拿来了两个容量分别为N L和M L的杯子,根据我和他的继承关系有一个显然的结论S=N+M,他想用这两个杯子和我的杯子把这个啤酒等分成两份,考虑到他是一个非数论选手以及他的高智商他显然不知道怎么分,所以请来机智的你来帮帮他,如果能够均分的话请输出最少操作次数,否则输出NOInput多组用例,每组三个整数S,...原创 2019-02-20 19:04:42 · 165 阅读 · 0 评论 -
HDU - 2612:Find a way(BFS)
原题链接Problem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yife...原创 2019-03-20 20:51:30 · 132 阅读 · 0 评论