深搜
文章平均质量分 73
zhenzhenjiajia888
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hrbust 1143 泉水(简单dfs)
基础题,无陷阱,不需要考虑输入的是不是小数字 注意:别老手欠初始化map为0 #include #include using namespace std; int n,m,p1,p2,count_; int map[1005][1005]; int visit[1005][1005]; int next_[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; void d原创 2016-10-24 19:59:50 · 646 阅读 · 0 评论 -
深度搜索dfs感悟
深搜的基本框架: void dos(int step) { 判断边界 尝试每一种可能for { 继续下一步 dfs(step+1) } 返回 } 1045题#include using namespace std; char a[5][5]; int max1=0,n; int check(int x,int y) { int i; fo原创 2016-10-17 18:05:38 · 516 阅读 · 0 评论
分享