t1215专题

T1215 拯救公主——bfs+三维数组标记+二进制状态压缩

分析 此题和上题鸣人与佐助有点像,都是三维数组进行标记,因为比如说当前点传送过去走一格拿宝石后,然后再传送回来然后回终点,如果二维标记,拿完宝石就回不来了,所以说拿完宝石是一个新的状态;但是此题需要来标记宝石的数量在遍历过程中,每个地方有可能会走多次,举个例子:假如地图中一共有两种宝石(每个只有一个),而且这两个宝石都分别在一个胡同里(就是只有一条路能走进去相对应胡同取宝石),而且两个宝