搜索
colorsunlight_110
这个作者很懒,什么都没留下…
展开
-
HDU1010(Tempter of the Bone)深搜
HDU1010 Tempter of the Bone 广搜每走 思路:简单的深搜,如果map[nextx][nexty]!='X',则以该最后点为当前节点继续搜,若继续搜没有路可走,则释放当前节点(即原来标记过,恢复为未标记,以便再以其他节点搜索时经过该点),回到上一节点,return.由于step是局部变量,其生命周期随着当前层的DFS()函数结束而结束,所以返回上一层时,step的值就是原创 2012-03-24 16:47:14 · 1119 阅读 · 0 评论 -
HDU 1016(Prime Ring Problem)DFS
思路:深度搜索,如n=6,用数组b来存储找到的符合条件的路径,没找到一个就输出,直到找完所有符合条件的路径,num表示数组的长度,当返回上一层时长度要减一,因为要以1开头输出,因此初始化b[1]=1(表示1已经在数组里了),visit数组用来标记已经走过节点,当返回上一层重新找路径时,当前已标记的节点要释放; #include #include int b[20]; int visit[22];原创 2012-03-25 14:11:01 · 277 阅读 · 0 评论 -
POJ1111(Maze)
思路:周长的值正好是在矩阵边界上的'X'的边数与‘X’上下左右四个方向上的‘.'的个数之和; #include #include char map[23][22]; int visit[23][22]; int dir[8][2]={0,1,0,-1,1,0,-1,0,1,1,1,-1,-1,-1,-1,1}; int M,N; int sun; void DFS(int x,in原创 2012-03-20 21:07:59 · 390 阅读 · 0 评论