dfs
文章平均质量分 59
Sleppypot
困难的路越走越容易,容易的路越走越难。
展开
-
部分和问题
题意:给定整数a1,a2,a3...an,判断是否可以从中选出若干数,使它们的和恰好为k. 解答:dfs 注意:只要存在一种方案,就是true! #include #include #include using namespace std; const int MAXN = 110; int n,a[MAXN],k; bool dfs(int step,int t) { if(ste原创 2017-07-14 10:59:38 · 314 阅读 · 0 评论 -
floodfill
题意:有一个大小为N*M的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼? 解答:floodfill.每次dfs可以连通的块。主函数里迭代循环,每找到一个未访问的点,便开始dfs,穷尽所有可以到达的点。 #include #include #include #include using namespace std; const int MAXN = 150;原创 2017-07-14 11:06:31 · 360 阅读 · 0 评论