随笔分类 - 基本算法-搜索
摘要:其实这题可以不用状压。。 提供一种新思路。 我们在读入目标棋盘的时候,把当前位置的数和当前棋盘进行比较,如果不一样,如果当前是$1$,目标是$0$,那么我们就把当前位置加入$needmove$队列里去,否则加入$needgot$队列里去。 然后我们两遍循环,对这两个队列两两匹配,构成一个操作,表示把
阅读全文
摘要:其实这题可以直接二进制状压做,1表示黑棋,0表示白棋,另外记录下2个空点的位置就行了。 具体看代码(冗长): cpp include include include include include include include include include include include def
阅读全文
摘要:这题其实可以很简单。 题目叫做“幻想迷宫”,那么我们就幻想一个迷宫。 借用一下@FancyDreams的图片 只有左上角第一个$5 4$的迷宫是真的, 其他都是我们幻想出来的。 并且,我们幻想自己在中间那个$5 4$的迷宫里的S处,我们并不需要开多很多倍的数组,要获取这个位置是'.'还是' ',只需
阅读全文


浙公网安备 33010602011771号