深搜(Deep First Searh)
cddchina
这个作者很懒,什么都没留下…
展开
-
深搜
深度优先搜索 dfs(状态) ——if状态是目标状态 then do something ——else for 每个新状态 if 新状态合法 》dfs新状态原创 2012-03-18 18:37:40 · 1005 阅读 · 0 评论 -
HDU 1241Oil Deposits
000http://acm.hdu.edu.cn/showproblem.php?pid=1241 # include # include # include #define MAX 120 char map[MAX][MAX]; int oil,m,n; int dis[8][2]={-1,-1,-1,0,-1,1,0,-1,0,1,1,-1,1,0,1,1}; vo原创 2012-03-18 19:34:29 · 467 阅读 · 0 评论