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;
}
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;
}
相关文章推荐
- hdu 1241 Oil Deposits (最经典的dfs)
- HDU 1241 Oil Deposits
- POJ 1562 Oil Deposits (HDU 1241 ZOJ 1562) DFS
- hdu 1241 Oil Deposits 深搜 Ac
- hdu 1241 Oil Deposits - bfs
- hdu 1241 Oil Deposits (最经典的dfs)
- HDU 1241 Oil Deposits
- hdu-1241 Oil Deposits
- HDU-1241- Oil Deposits (搜索)
- Oil Deposits (HDU 1241)
- hdu 1241 Oil Deposits
- (HDU - 1241)Oil Deposits
- hdu 1241 Oil Deposits
- 杭电 hdu 1241 Oil Deposits
- POJ 1562 Oil Deposits (HDU 1241 ZOJ 1562) DFS
- HDU 1241 Oil Deposits 油田 搜索
- HDU 1241 Oil Deposits ([kuangbin带你飞]专题一 简单搜索)
- HDU 1241 Oil Deposits
- hdu 1241 Oil Deposits
- 【hdu 1241】 Oil Deposits (dfs+bfs)