随笔分类 - 搜索
摘要：兼 01-BFS 学习笔记 题面 有一个被分为H行W列格子。有的格子可以通行，有的格子有岩石不能通行，不能超过格子。 现在Takahashi在移动过程中，可以一拳破坏2*2的格子中的岩石。 给定地图，请问至少出多少拳破坏岩石，能让Takahashi从左上角走到右下角。
阅读全文
摘要：参考：https://www.luogu.com.cn/problem/solution/SP1110 https://blog.csdn.net/a_bright_ch/article/details/81950224 A 题目 B 解题 想想我们 9*9 的数独是怎么做的？ 我们加了一个搜索顺序
阅读全文
摘要：前言： 关于小木棍的另一种读法：小林昆？？？ 这是一道的dfs剪枝题目 部分剪枝源自洛谷大佬Kaori 洛谷：P1120 A 题面 B 解题 约定： 下文的木棍指的是被砍断之后的原始木棍，即输入数据 原始木棍不会说成木棍 B1 明确方法 阅读题目， 翻译一下题目要求：你有一些数，把这些数组合到一起，
阅读全文
