hdu 1241 Oil Deposits
来源:互联网 发布:五笔 86 98 知乎 编辑:程序博客网 时间:2024/06/05 21:07
本题链接:点击打开链接
本题是要判断石油矿的个数,选取一点,判断其四周八个方向是否有石油,然后将其做标记,使下次不会重复找,采用
递归算法代码如下:
#include<stdio.h>char a[110][110];int n,m;void dfs(int x,int y){if(a[x][y]!='@'||x<0||x>n||y<0||y>m)return ;else{a[x][y]='*';dfs(x,y-1);dfs(x,y+1);dfs(x-1,y);dfs(x-1,y-1);dfs(x-1,y+1);dfs(x+1,y);dfs(x+1,y-1);dfs(x+1,y+1);}}int main(){while(scanf("%d%d",&n,&m)!=EOF&&(n|m)){int i,j,sum=0;getchar();for(i=0;i<n;i++){for(j=0;j<m;j++){scanf("%c",&a[i][j]);}getchar();}for(i=0;i<n;i++){for(j=0;j<m;j++){if(a[i][j]=='@'){dfs(i,j);sum++;}}}printf("%d\n",sum);}return 0;}
0 0
- HDU 1241Oil Deposits
- HDU---1241Oil Deposits
- Hdu 1241 Oil Deposits
- Hdu 1241 - Oil Deposits
- HDU-1241:Oil Deposits
- hdu 1241 Oil Deposits
- hdu 1241 Oil Deposits
- hdu 1241 Oil Deposits
- hdu - 1241 - Oil Deposits
- HDU-1241Oil Deposits
- hdu 1241 Oil Deposits
- hdu 1241 Oil Deposits
- HDU 1241 Oil Deposits
- hdu 1241 Oil Deposits
- hdu 1241 Oil Deposits
- HDU 1241 Oil Deposits
- hdu-1241-Oil Deposits
- hdu 1241 Oil Deposits
- A001-课程介绍
- jetty安装
- ping工作原理
- 杭电oj1969 pie(二分法)
- Why Coding Like this -------Reduce揭秘
- hdu 1241 Oil Deposits
- 【转】derby+hibernate+spring
- ZOJ 2100--Seeding【DFS】
- twisted的FTPRealm解读
- Poj Asteroids(最小顶点覆盖)
- html刷新和定时跳转页面
- hdu 1175 连连看(DFS)
- HDOJ Fruit 2152【母函数】
- 单例模式