Red and Black POJ - 1979

普通dfs，求从起点开始，'.'一共连通的有多少个，行走范围上下左右

把从起点开始走过的变为'#'

#include <cstdio>
#include <algorithm>
using namespace std;
int w,h,sx,sy,sum;
char mp[25][25];
void dfs(int x,int y) {
	if (x<0 || y<0 || x>=h || y>=w) return;
	if (mp[x][y]=='#') return;
	sum++;
	mp[x][y]='#';
	dfs(x-1,y);
	dfs(x+1,y);
	dfs(x,y-1);
	dfs(x,y+1);
	return;
}
int main()
{
	while (~scanf ("%d%d",&w,&h) && (w || h)) {
		for (int i=0;i<h;i++) {
			scanf ("%s",mp[i]);
			for (int j=0;j<w;j++)
			    if (mp[i][j]=='@') {
			    	sx=i;sy=j;
				}	
		}
		sum=0;
		dfs(sx,sy);
		printf ("%d\n",sum);   
	}
	return 0;
}