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

  }
}

  

posted @ 2017-12-09 08:24  Aehnuwx  阅读(436)  评论(0编辑  收藏  举报