A - 棋盘问题 POJ - 1321

POJ 1321 简单搜索

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

A - 棋盘问题 POJ - 1321