Acm_DFS
文章平均质量分 76
徵羽調_xiao賤
这个作者很懒,什么都没留下…
展开
-
hdu_1241 Oil Deposits
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241分析:分油田。跟hdu_2952的分羊群差不多,只要注意这里在斜角连接也在一群。hdu_2952原题点这里hdu_2952我的分析-,-我的代码:#includechar 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分析:数一数看有多少群羊(上下左右有连着的是一群羊),用深搜,把连着的羊变成‘.’,看深搜了几次,就有多少群羊。我的代码:#includeint 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分析:深搜一遍,输出最小武器数就好了。我的代码:#includeint 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 评论