专题一 简单搜索
BFS DFS
Lewisprince
这个作者很懒,什么都没留下…
展开
-
POJ3984 Maze 迷宫问题(BFS)
本题中所有输入均为5*5 (其实只有一组输入orz)就是常规的迷宫问题,不过需要涉及指针问题来回溯遍历路径 如果用string存不太好sample input0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0sample output(0, 0)(1, 0)(2, 0)(2, 1)(2, 2)(2, 3)(2, 4)(3, 4)(4, 4)代码#include <stdio.h>#include <iost.原创 2020-05-30 16:11:37 · 297 阅读 · 0 评论 -
POJ3414 Pots 倒水问题(BFS)
求最少步骤 最短路径用BFS此博客中代码会WA 但是我不知道为什么 跪求指点正解见:https://blog.csdn.net/weixin_44339734/article/details/104170937两个壶A、B互相倒水 最终要达到其中一个水壶中有C值的水 无法达到输出‘impossible’Sample Input3 5 4Sample Output6FILL(2)...原创 2020-04-11 10:15:21 · 182 阅读 · 0 评论 -
POJ3087 Shuffle'm Up 循环洗牌(模拟+字符串操作)
大意就是按图中所示的方式洗牌,把两摞牌交替叠起来,然后再对半分成两摞(下边是S1上边是S2),之后重复进行洗牌,看到达所需情况需要洗牌多少次(不能达到输出-1)Sample Input24AHAHHAHAHHAAAAHH3CDECDEEEDDCCSample Output1 22 -1注意输出不止需要结果,还需要加上当前的轮数核心步骤代码#include &...原创 2020-03-30 18:30:55 · 147 阅读 · 0 评论 -
POJ3126 Prime Path(BFS) 类似于Leetcode 单词接龙
Leetcode 单词接龙问题传送门:https://leetcode-cn.com/problems/word-ladder/Sample Input31033 81791373 80171033 1033Sample Output670题目解释给定两个素数,求出从起始数到终点数的最短替换数字次数。替换方式为:每次只能替换一个数字,替换过程中的所有数字也必须都是素数。...原创 2020-03-25 17:07:54 · 284 阅读 · 0 评论 -
POJ1426 Find The Multiple 找能被整除的数(DFS)
1<=n<=200,m<100题意比较难理解,通俗来讲就是在一百位以下全由0和1组成的数字中,找出一个能被输入数据整除的数并输出。本题测试数据用long long 可以ac,若实现100位应使用自定大数运算Sample Input26190Sample Output10100100100100100100111111111111111111代码如下(使用...原创 2020-03-24 17:59:48 · 186 阅读 · 0 评论 -
HDOJ1495 非常可乐(BFS)
Sample Input 示例输入7 4 34 1 30 0 0Sample Output 示例输出NO3先贴个大佬的代码吧…看到题我只能想到bfs 完全不知道用数论咋做…https://blog.csdn.net/queque_heiya/article/details/103095581我的代码(考虑所有情况BFS):注意#include <iostream&g...原创 2020-03-24 16:09:48 · 167 阅读 · 0 评论 -
POJ3279 Fliptile 奶牛翻块问题(二进制遍历、DP)
简而言之就是给定MN矩阵,里边部分是1部分是0,每次翻转会把当前块和上下左右四块同时翻转(0变1,1变0),求最少翻转次数以使矩阵中所有数都是0(相同步数按输出矩阵字典序输出)。输出的也是一个MN矩阵,其中每个数字代表当前块被翻转的次数(因为翻转两次就会变为原来的情况所以输出矩阵中应该只有0和1)Sample Input4 41 0 0 10 1 1 00 1 1 01 0 0 1...原创 2020-03-01 22:31:22 · 237 阅读 · 0 评论 -
POJ3278 Catch That Cow 最少步数问题(BFS)
Description农夫知道一头牛的位置,想要抓住它。农夫和牛都于数轴上 ,农夫起始位于点 N(0<=N<=100000) ,牛位于点 K(0<=K<=100000) 。农夫有两种移动方式: 1、从 X移动到 X-1或X+1 ,每次移动花费一分钟 2、从 X移动到 2*X ,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不动。最少要花多少时间才能抓住牛?I...原创 2020-02-26 16:54:30 · 368 阅读 · 0 评论 -
POJ2251 Dungeon Master 迷宫问题(BFS)
Description - 题目描述你被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你不能对角线移动并且四周封闭是否存在逃出生天的可能性?如果存在,则需要多少时间?Input - 输入 输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L,R和C(皆不超过30)。 L表示空间的高度。 R和C分别...原创 2020-02-26 16:31:27 · 303 阅读 · 0 评论 -
POJ1231棋盘问题(DFS)
注意理解题意:"#“表示可以放置的区域,”."表示不可以放置的区域既然保证不出现多余的空白行或空白列,可以不去考虑一行没有棋盘格可以放置的情况Sample Input2 1#..#4 4…#…#..#…#…-1 -1Sample Output21#include <iostream>#include <cstdio>using names...原创 2020-02-26 15:19:35 · 182 阅读 · 0 评论