A - 棋盘问题 POJ - 1321

POJ 1321 简单搜索

作为必刷题之一的开门题，我写了两个小时，主要问题还是对这些问题的不熟悉，在做题过程中，其他的都很简单，对于搜索问题真的是做到一定地步了，但是差在tle上，这个tle的原因在于所有为空时的dfs(cur+1)，这里要敏锐的发现，对于每一行，空状态是一样的，只有下子之后的状态会发生变化，搜索本质上是一个状态转移的过程，所以对于状态来说，避免统一状态的多次转移是一个非常基本而重要的点。