HDU 1241Oil Deposits
来源:互联网 发布:sql自定义函数编写 编辑:程序博客网 时间:2024/05/17 07:41
000http://acm.hdu.edu.cn/showproblem.php?pid=1241
# include<stdio.h>
# include<string.h>
# include<stdlib.h>
#define MAX 120
char map[MAX][MAX];
int oil,m,n;
int dis[8][2]={-1,-1,-1,0,-1,1,0,-1,0,1,1,-1,1,0,1,1};
void Clear(){
memset(map,0,sizeof(map));
oil=0;
}
void dfs(int x,int y){
int nextx,nexty;
int i;
for(i=0;i<8;i++){
nextx=x+dis[i][0];
nexty=y+dis[i][1];
if((nextx>=0&&nextx<m&&nexty>=0&&nexty<n)&& map[nextx][nexty]=='@')
{ map[nextx][nexty]='*';
dfs(nextx,nexty);
}
}
}
int main(){
int i,j;
while(scanf("%d%d",&m,&n),m||n)
{
Clear();
getchar();
for(i=0;i<m;i++)
scanf("%s",map[i]);
for(i=0;i<m;i++)
for(j=0;j<n;j++)
if(map[i][j]=='@')
{
oil++;
dfs(i,j);
}
printf("%d\n",oil);
}
return 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
- NYOJ-467 中缀式变后缀式【逆波兰法】
- C语言的变量声明在其它语句之前
- 对用户的密码进行加密
- hdoj 1142 A Walk Through the Forest
- clock,clock_t,times的注意事项
- HDU 1241Oil Deposits
- window.open()详细解释
- FVWM简明使用指南——王垠
- JDom解析xml(一)
- python写的sogou代理全网加速器两个注意的
- 第5周实验报告任务2
- Python脚本转可执行程序cx_Freeze
- 第五周C++作业 报告一。
- 字节对齐