HDU-1241-Oil Deposits
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1241
水题,不过这题有一点要注意, (not counting the end-of-line characters) (不包括行尾字符), 这里用%s输入好一些,我开始用%c
输入,格式全不对,输入不完整,害我查错查很久,我不知道这么怎么处理,就只好用%s输入了,谁能够在这题处理%c输入的,教教我。
代码
#include<stdio.h>
#include<string.h>
int n,m;
char map[110][110];
void dfs(int stx,int sty)
{
int x,y,i,j;
for(i=-1;i<=1;i++)
{
for(j=-1;j<=1;j++)
{
x=stx+i; y=sty+j;
if(x>=0&&x<n&&y>=0&&y<m&&map[x][y]=='@')
{
map[x][y]='*';
dfs(x,y);
}
}
}
return ;
}
int main(void)
{
int i,j;
while(scanf("%d%d",&n,&m)==2&&n)
{
for(i=0;i<n;i++)
{
scanf("%s",map[i]);
}
int k=0;
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(map[i][j]=='@')
{
map[i][j]='*';
dfs(i,j);
k++;
}
}
}
printf("%d\n",k);
}
return 0;
}