潜水的程序猿

题目的意思是倒水，给出的四个数据是第yi

题意: 图中15个格子;只有一个是空的,其余都有珠子 你可以把珠子沿图中的一条直线,跳过一个或多个珠子(注意不可以是0个),到达最近的空格,并把中间的珠子拿走; 最后要使只剩一个珠子,并且位置在刚开始的空位那; 思路: bfs + set判重； 用２进制压缩状态，然后用set判重状态； 一开始打一个表，表示每一个点的６个方向是什么，－１表示没有；因为最后要找字典序最小的，所以

题意： 两个正方体，上下左右前后六面分别标记为１－６（任意顺序）； 现在有四种旋转方式，就是沿底面那四条边转一下； 给出两个正方体，问第一个可以经过几次旋转变成和第二个完全一样（朝向和数字） 思路： 暴力ｂｆｓ，如果可以转到，最到转四次，超过四次就说明不行了； #include #include #include #include using namespace std

题意： 孙悟空要去救唐僧；图中Ｋ是孙悟空，Ｔ是唐僧，Ｓ是蛇，数字是钥匙； 孙悟空必须拿到所有的钥匙，才能救唐僧，而且钥匙必须有顺序，你没拿到１，就不能拿２． ＇＃＇不能走，走一步要花一个时间，经过Ｓ时，要花一个时间打蛇（蛇只要打一次，下次经过就不用打）； 问最少的时间； 思路： bfs； 用一个四维的vis，标记x,y蛇的状态，还有钥匙的状态； 蛇的状态用一个状态压缩，因为

一开始输入四个字符串（都是），第三串是初始字符串，第四串

题目的意思就是能不能把输入的这种状态

首先输入三个数字　r ,d ,s     r代表房间

题目的意思就是，从这种状态，到达所有每一种zhuanf

题目的意思就是在一个５＊５的棋盘上，摆了12个白xo

题意： 给出上面一排数字； 下面一排数字； 要求上面的每一个数字，经过相同的步骤变成下面的每一个数字；要求步骤最短； 思路： bfs;只处理第一个数字，把每种和合法的情况放进队列； 最后得出步骤后，把其他的数照着操作一遍看看； 不能非法操作； #include #include #include #include using namespace std;