摘要：
题目链接：连连看 题意： 给出一张n*m的图，有q次询问，每次询问给出两个位置，问这两个位置是否能够相消 相消的条件： 1.两个位置可以用线相连且弯折度不超过2 2.两位置数字相同且不为0 分析： 用一个二维数组存储该位置的弯折度，注意剪枝顺序，详情见代码 一开始写dx[],dy[]的时候写成一维， 阅读全文
摘要：
题目链接：Nightmare 题意： 给出一张n*m的图，0代表墙，1代表可以走，2代表起始点，3代表终点，4代表炸弹重置点 问是否能从起点到达终点 分析： 一道很好的DFS题目，炸弹重置点必然最多走一次，可能会陷入无限递归，故有一个重要的剪枝，见代码， 此题采用记忆化搜索（不懂の），注意代码的设计 阅读全文