DFS(深度优先搜索)模板
只写子函数了,犯懒。
搜索练完后就要愉快的跟数据结构玩耍啦!
void dfs(int x,int y,int t) { if(over(x, y, t)) return; for(int i=1; i<=n; i++) {//扩展所有可能 int _x=x+move[i][0]; int _y=y+move[i][1]; if(check(_x, _y)) change(_x, _y); dfs(_x,_y,t+1); } }
转载是允许的,但是除了博主同意的情况下,必须在文章的明显区域说明出处,否则将会追究其法律责任。