您的位置:首页 > 其它

HDU-1241-Oil Deposits

2014-12-02 15:59 246 查看
题目链接

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: