DFS（深度优先搜索）模板

最新推荐文章于 2024-10-22 10:53:54 发布

weixin_33852020

最新推荐文章于 2024-10-22 10:53:54 发布

阅读量202

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/Xray-luogu/p/8010515.html

版权

本文提供了一个使用深度优先搜索（DFS）算法的子函数实现示例，该算法用于遍历或搜索图中的节点。通过递归的方式扩展所有可能的状态，并检查是否满足结束条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

只写子函数了，犯懒。

搜索练完后就要愉快的跟数据结构玩耍啦！

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