随笔分类 - 搜索
摘要:题目简述 走在一个棋盘上,棋盘上染着颜色,有三种颜色:红、黄、无,当你从一个格子走向另一个格子时,同色格子不花费,异色格子花费 ,无色格子不能走,但是可以用魔法将其染成当前所处格子的颜色,花费 。求 到 的最短路。 解题思路 因为这个数
阅读全文
摘要:题目传送门 解题思路 我们可以用一个状态压缩的思路,对于所有的钥匙,用来开第 类门的我们把这把钥匙放到从右往左数的第 位(这里是为了方便写,比如开第 种门的 ),这样我们在判断是否有钥匙的时候只要用到 >> $\ &
阅读全文
摘要:原题Vjudge 题目大意 有一个骑士,他可以骑马日字型跳跃,问他从A点到B点最少要几步 解题思路 这题就是一个特别裸的广搜板子 它的主要问题在于输入输出 输入的数据我们可以用 读入,第一关键字存行(a~e),第二关键字存列(1 ~ 8) 然后我们为了方便处理,把行也映射成数组1 ~ 8
阅读全文