摘要：
"过河卒" + 搜索?会爆的 + 因为棋盘的有序性和卒的移动的规则性,可以考虑递推: 卒只能从上方或左方的格子中来 卒一次只能移动一步 所以就可以写出递推方程了!: + $f_{i,j} $ = $f_{i 1,j}$ + $f_{i,j 1}$; + 边界条件: 马 所在点及马的控制点 : $f_ 阅读全文
摘要：
"迷宫" + $ bfs $ 无法解决路径重叠问题?抑或是只是我不会? + $ dfs $ 解决上述问题 + 递推答案 ? 好吧一开始想错了,这里的起点终点并不固定,$移动规则无序$,递推没有方向啊.而不像 "过河卒" 一样. + 如果不是数据范围太小,此题还是可以的(当然并不是很难) cpp in 阅读全文
摘要：
"单词方阵" + 搜索. 按方向 $dfs$ 即可 + 每次搜索前要清除标记 cpp include include include const int MAXN=100+1; const int dx[8]={ 1,1,0,0, 1,1, 1,1}; const int dy[8]={0,0, 1 阅读全文