递归算法
暮光乐鱼
这个作者很懒,什么都没留下…
展开
-
hdu 1312 Red and Black
本题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 本题要看能走的地方有多少个,不能走对角,所以选取人物所在的地方,看其四个方向是否可以走,并将可以走的标 记为不可走,用一个数标记查找的次数即为可走的地方的个数,AC代码,递归写的: #include char a[22][22]; int n,m; int F(int x,int y原创 2015-08-04 08:41:24 · 347 阅读 · 0 评论 -
hdu 1241 Oil Deposits
本题链接:点击打开链接 本题是要判断石油矿的个数,选取一点,判断其四周八个方向是否有石油,然后将其做标记,使下次不会重复找,采用 递归算法代码如下: #include char a[110][110]; int n,m; void dfs(int x,int y){ if(a[x][y]!='@'||xn||ym) return ; else{ a[x][y]='*原创 2015-08-04 08:32:04 · 291 阅读 · 0 评论 -
Avoid The Lakes
题意是有N * M个方格,有的方格干,有的湿,相邻的方格若都是湿的,则可以合并,求最大可以合并的方格数,思路 是使用从左上开始搜索一遍,遇到湿的则计数可合并块数,AC代码参考: #include #include int mark[101][101]; int n,m,k,cnt; int dx[]={-1,1,0,0},dy[]={0,0,-1,1}; void dfs(int x原创 2015-08-04 17:26:02 · 588 阅读 · 0 评论