深搜
关注
分享
扫一扫
文章平均质量分 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 · 514 阅读 · 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 · 482 阅读 · 0 评论