POJ 1979 : Red and Black

题目链接：点击打开链接

题目大意：给一个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