您的位置:首页 > 其它

UVa 572 - Oil Deposits

2013-10-23 19:48 393 查看
题目:统计地图上的Oil的区域有几块。

分析:搜索,简单题。利用foodfill计算即可。

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

char map[105][105];

int  dxy[8][2] = {{1,0},0,1,-1,0,0,-1,1,1,1,-1,-1,1,-1,-1};

int  dfs( int x, int y, int n, int m, int i )
{
	map[x][y] = i;
	for ( int i = 0 ; i < 8 ; ++ i ) {
		int xx = x+dxy[i][0];
		int yy = y+dxy[i][1];
		if ( xx >= 0 && xx < n && yy >= 0 && y < m && map[xx][yy] == '@' )
			dfs( xx, yy, n, m, i );
	}
}

int main()
{
	int n,m;
	while ( ~scanf("%d%d",&n,&m) && n ) {
		for ( int i = 0 ; i < n ; ++ i )
			scanf("%s",map[i]);
		
		int count = 0;
		for ( int i = 0 ; i < n ; ++ i )
		for ( int j = 0 ; j < m ; ++ j )
			if ( map[i][j] == '@' )
				dfs( i, j, n, m, ++ count );
		
		printf("%d\n",count);
	}
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: