uva 1103

题目地址
题意分析：
为了方便确定，我么发现有个东西，即构成图案中里面的空白处的数量是不一样的，所以找到每一个图案里面有多少个空白就可以知道是哪个图案。
故可以有

char ans[] = {'W','A','K','J','S','D'};

16进制转二进制4位的预处理

map<char,string> mp;

void change_bit()
{
	char p[] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
	for(int i = 0;i<16;i++)
	{
		bitset<4> bt(i);
		mp[p[i]] = bt.to_string();
	}
}

读入的16进制转图换为二进制图

void change_map(int n,int m)
{
	for(int i=0;i<n;i++,rr++)
	{
		cc = 1;
		for(int j=0;j<m;j++)
		{
			char ch; cin>>ch;
			string p = mp[ch];
			for(int z = 0;z<4;z++,cc++)
				e[rr][cc] = p[z];
		}
	}
}

最后就时dfs主要思想 ，递归求连通块，种子填充。8个方向
我们把图从1,1点开是存，在0,0点进行种子填充，填充为 ‘2’，把所有的图案分开。
后面遍历图，如果遇到‘1’ 看周围是否有0，这就是它的空白点，有的话，递归填充，记器加1。 inv 表示当前是处理的哪个点的属性，不一样的不管
总代码

#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
 
const int INF = 0x3f3f3f3f;
const double eps = 1e-4;
const int mod = 1e9+7;
const int N = 210;

char ans[] = {'W','A','K','J','S','D'};
char e[N][N];
int r,c,cnt,rr = 1,cc = 1;
map<char,string> mp;

void change_bit()
{
	char p[] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
	for(int i = 0;i<16;i++)
	{
		bitset<4> bt(i);
		mp[p[i]] = bt.to_string();
	}
}

void change_map(int n,int m)
{
	for(int i=0;i<n;i++,rr++)
	{
		cc = 1;
		for(int j=0;j<m;j++)
		{
			char ch; cin>>ch;
			string p = mp[ch];
			for(int z = 0;z<4;z++,cc++)
				e[rr][cc] = p[z];
		}
	}
}

void dfs(char inv,int x,int y)
{
	for(int i=-1;i<=1;i++)
		for(int j=-1;j<=1;j++)
		{
			if(!i && !j) continue;
			int xx = x+i;
			int yy = y+j;
			if(xx<0 || xx>rr || yy<0 || yy>cc || e[xx][yy] != inv) continue;
			e[xx][yy] = '2';
			if(inv == '1')
			{
				for(int k=-1;k<=1;k++)
				for(int z=-1;z<=1;z++)
				{
					if(!k && !z) continue;
					int dx=xx+k,dy=yy+z;
					if(dx<0 || dx>rr || dy<0 || dy>cc || e[dx][dy] != '0') continue;
					e[dx][dy]='2';
					dfs('0',dx,dy);
					cnt ++;
				}
			}
			dfs(inv,xx,yy);
		}
}

int main(){
	change_bit();
	int z = 0;
	while(cin>>r>>c && r && c)
	{
		rr = cc = 1 ; cnt = 0;
		memset(e,'0',sizeof(e));
		vector<char> res; 
		change_map(r,c);
		dfs('0',0,0);//分割所有图
		for(int i=1;i<=rr;i++)//找到一个图案的边界去处理
			for(int j=1;j<=cc;j++)
				if(e[i][j] == '1')
				{
					cnt = 0;
					dfs('1',i,j);
					res.push_back(ans[cnt]);
				}
		sort(res.begin(),res.end());//题目要求
		cout<<"Case "<<++z<<": ";
		for(int i=0;i<(int)res.size();i++) cout<<res[i];
		puts("");
	}
	
	
    return 0;
}