题目链接:点击打开链接
题目大意:给一个w*h的图,'.'表示可走的路,'#'表示墙,给一个起点,让你求出所有能到达的点的个数。
解题思路:典型dfs求连通块题。
代码:
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<map>
#include<set>
#define FAST ios::sync_with_stdio(false)
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int maxn = 25;
const int mod = (int)1e9 + 7;
using namespace std;
char g[maxn][maxn];
bool vis[maxn][maxn];
int arr[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
int w, h;
int ans = 1;
void dfs(int x, int y){
for(int i = 0; i < 4; i++){
int tex = x + arr[i][0], tey = y + arr[i][1];
if(tex >= 0 && tex < h && tey >= 0 && tey < w){
if(g[tex][tey] == '.' && vis[tex][tey] == 0){
vis[tex][tey] = 1;
ans++;
dfs(tex, tey);
}
}
}
}
int main()
{
int startx, starty;
while(~scanf("%d %d", &w, &h) && (w || h)){
memset(vis, 0, sizeof(vis));
ans = 1;
for(int i = 0; i < h; i++){
for(int j = 0; j < w; j++){
scanf(" %c", &g[i][j]);
if(g[i][j] == '@') startx = i, starty = j;
}
}
dfs(startx, starty);
printf("%d\n", ans);
}
return 0;
}
over