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);

  }
}

  

转载是允许的,但是除了博主同意的情况下,必须在文章的明显区域说明出处,否则将会追究其法律责任。
原文地址:https://www.cnblogs.com/Xray-luogu/p/8010515.html