UVa 10336 - Rank the Languages

题目：给你一个地图，上面标记着每个地区使用语言的分布，统计每种语言有几个区域说。

            地图是块组成的，一个块的上、下、左、右，如果使用的语言相同则构成一个区域。

分析：图论，搜索。利用floodfill不断扩散即可。每块区域统计后排序输出。

说明：输出顺序优先级，先是区域数量，然后是字母的字典序。

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>

using namespace std;

int  sets[128];
char map[100][100];
int  dxy[4][2] = {1,0,0,1,-1,0,0,-1};

void dfs( int x, int y, int n, int m, char c )
{
	if ( x < 0 || x >= n || y < 0 || y >= m || map[x][y] != c ) 
		return; 
	map[x][y] = 0;
	for ( int i = 0 ; i < 4 ; ++ i ) 
		dfs( x+dxy[i][0], y+dxy[i][1], n, m, c );
}

int main()
{
	int n,m,T;
	while ( ~scanf("%d",&T) && T ) 
	for ( int t = 1 ; t <= T ; ++ t ) {
		scanf("%d%d",&n,&m);
		for ( int i = 0 ; i < n ; ++ i )
			scanf("%s",map[i]);
		memset( sets, 0, sizeof(sets) );
		
		int maxs = 0;
		for ( int i = 0 ; i < n ; ++ i )
		for ( int j = 0 ; j < m ; ++ j )
			if ( map[i][j] && !sets[map[i][j]] ) {
				sets[map[i][j]] = 1;
				char temp = map[i][j];
				int  count = 0;
				for ( int p = 0 ; p < n ; ++ p )
				for ( int q = 0 ; q < m ; ++ q )
					if ( map[p][q] == temp ) {
						dfs( p, q, n, m, temp );
						count ++;
					}
				sets[temp] = count;
				if ( maxs < count ) maxs = count;
			}
			
		printf("World #%d\n",t);
		for ( int i = maxs ; i ; -- i )
		for ( int j = 0 ; j < 26 ; ++ j )
			if ( sets['a'+j] == i )
				printf("%c: %d\n",'a'+j,i);
	}
	return 0;
}