随笔分类 -  基本算法-搜索

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

You're powerful!