![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
文章平均质量分 59
Sleppypot
困难的路越走越容易,容易的路越走越难。
展开
-
部分和问题
题意:给定整数a1,a2,a3...an,判断是否可以从中选出若干数,使它们的和恰好为k.解答:dfs注意:只要存在一种方案,就是true!#include#include#includeusing 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 · 312 阅读 · 0 评论 -
floodfill
题意:有一个大小为N*M的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼?解答:floodfill.每次dfs可以连通的块。主函数里迭代循环,每找到一个未访问的点,便开始dfs,穷尽所有可以到达的点。#include#include#include#includeusing namespace std;const int MAXN = 150;原创 2017-07-14 11:06:31 · 359 阅读 · 0 评论