题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241
题目思路:这道题是一道dfs搜索题,对于一个小渣渣来说我认为这道题的解法比较巧妙,题目将搜过的‘@’都用‘*'覆盖,从8个方向开始挨个搜,dfs递归直到找不到’@'为止。
注意:我debug了很久,问题出在输入上。注意cin>>输入时忽略空格和换行符,而scanf则不忽略,因此题目用scanf输入时需要手动吃掉空格和换行符,如getchar或者scanf("%c",&c)等方法。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char map[100][100];
int m,n;
char c;
int vis[100][100];
int dx[]={0,0,1,-1,-1,1,-1,1};
int dy[]={1,-1,0,0,-1,1,1,-1};
void dfs(int x,int y){
map[x][y]='*';
for(int i=0;i<8;i++){
int nx=x+dx[i];
int ny=y+dy[i];
if(0<=nx&&nx<m&&0<=ny&&ny<n&&map[nx][ny]=='@'){
dfs(nx,ny);
}
}
}
int main( ){
while(cin>>m>>n){
if(m==0&&n==0) break;
int ans=0;
memset(map,'*',sizeof(map));
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
cin>>map[i][j];
}
}
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
if(map[i][j]=='@'){
dfs(i,j);
ans++;
}
}
}
cout<<ans<<endl;
}
return 0;
}