随笔分类 - 搜索-BFS
摘要:" 10030. 「一本通 1.4 练习 2」Keyboarding" 【题目描述】 给定一个 $r$ 行 $c$ 列的在电视上的“虚拟键盘”,通过「上,下,左,右,选择」共 $5$ 个控制键,你可以移动电视屏幕上的光标来打印文本。一开始,光标在键盘的左上角,每次按方向键,光标总是跳到下一个在该方向
阅读全文
摘要:" 10028. 「一本通 1.4 例 3」Knight Moves" 【题目描述】 编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 【算法】 双向bfs优先扩展节点数少的队列。什么破东西速度没快多少啊。。。。 【代码】 cpp incl
阅读全文
摘要:" 10027. 「一本通 1.4 例 2」魔板" 【题目描述】 Rubik 先生在发明了风靡全球魔方之后,又发明了它的二维版本——魔板。这是一张有 888 个大小相同的格子的魔板: 我们知道魔板的每一个方格都有一种颜色。这 8 种颜色用前 8 个正整数来表示。可以用颜色的序列来表示一种魔板状态,规
阅读全文
摘要:" 2632. 「BalticOI 2011 Day1」打开灯泡 Switch the Lamp On" 【题目描述】 有一种正方形的电路元件,在它的两组相对顶点中,有一组会用导线连接起来,另一组则不会。 有 $M\times N$ 个这样的元件,你想将其排列成 $N$ 行 $M$ 列放在电路板上。
阅读全文
摘要:【题目描述】 It's a game about rolling a box to a specific position on a special plane. Precisely, the plane, which is composed of several unit cells, is a
阅读全文

浙公网安备 33010602011771号