摘要:
传送门 坑很多的一题 这里要感谢crk大佬提前帮我把所有的坑都踩了一遍...233 讲一下题目的意思: 给你一个神奇的 r*c 的键盘 (r,c<=50) 上面有大写的字母,数字,' - '号 和 ' * ' 号 有一个光标在键盘上 一开始在左上角,每次可以对光标进行一次操作: 向上,向下,向左,向 阅读全文
摘要:
传送门 广搜 4*4 的方阵只有 0 和 1 显然可以状态压缩 (如样例的开始状态压缩后就是1111000011100010) 为了加快速度用了双向广搜(顺便学了一下双向广搜) 双向广搜顾名思义 就是从起点和终点两个方向广搜 每次选择扩展步数少的扩展一层 然后一旦一个状态被两边都找到了 那就把两边的 阅读全文