Acm_DFS
文章平均质量分 76
徵羽調_xiao賤
这个作者很懒,什么都没留下…
展开
-
hdu_1241 Oil Deposits
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 分析:分油田。跟hdu_2952的分羊群差不多,只要注意这里在斜角连接也在一群。 hdu_2952原题点这里 hdu_2952我的分析-,- 我的代码: #include char map[110][110]; int x[]={-1,-1,-1,0,0,1,1,1};原创 2013-07-18 11:21:58 · 621 阅读 · 0 评论 -
hdu_2952 Counting Sheep
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2952 分析:数一数看有多少群羊(上下左右有连着的是一群羊),用深搜,把连着的羊变成‘.’,看深搜了几次,就有多少群羊。 我的代码: #include int n,m; char map[110][110]; int x[]={0,0,1,-1}; int y[]={1,-1,0,0}; void原创 2013-07-18 10:28:17 · 953 阅读 · 0 评论 -
hdu_2616 Kill the monster
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2616 分析:深搜一遍,输出最小武器数就好了。 我的代码: #include int n,HP; struct Node { int A; int M; }; Node p[10]; bool visited[10]; int ans; int flag=0; void DFS(i原创 2013-07-18 09:28:19 · 674 阅读 · 0 评论 -
hdu_1010 Tempter of the Bone
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010 分析:题意即为再规定的时间内从开始点走在结束点。原创 2013-07-02 16:28:14 · 766 阅读 · 0 评论