随笔分类 -  搜索系列

摘要：//疯狂TLE,知道了用了不太准确的hash才250ms过了//发现此题其实对hash的要求并不是太高，因为它只要找到可行解即可。/**State: POJ3732 Accepted 3736K 250MS G++ 3639B*题目大意：* 给定一个r*c的矩阵，r跟c均<=4,然后每个方格有[0,19]种颜色，* 规定可以任选一个方格改变随意的颜色，但是与其相邻的方格的* 颜色也同时随之改变，上下左右为相邻，求最小步数使矩阵最后* 均变为0.*解题思路：* 直接用IDA*,注意剪枝。*解题感想... 阅读全文

摘要：有挺多小细节的，比如布尔条件的判断，还有状态的标志。/**State: HDU1254 31MS 4920K 2558 B C++*题目大意：* 推箱子，1代表墙，2代表箱子，3代表终点，4代表人。*解题思路：* 要先搜出人可以到达的位置，来判断箱子能否朝这个方向* 前进，之后还要注意一个状态的标志，一个位置可以走四次* 因为有四个不同的方向(这是此题的亮处吧)。*解题感想；* 贡献了好多个wa,就是因为没有想对状态。*/View Code #include <iostream>#include <... 阅读全文