Gym-101175C Ancient Messages

题意：识别字符矩阵上是象形文字并按字典序输出
题解：1.将输入的十六进制转化为二进制
2.通过数据周围一圈的白点，排除图像外部空白部分
3.dfs，递归，寻找最每个字符的空洞数（每个字符空洞数不同）
4.将空洞数转为对应字符
5.结果按字典序排序

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cstring>
using namespace std;
int a[210][210],n,m,cnt,id;char c[2000],s[10]="WAKJSD";//cnt 图形数，id空白圈数 c图形记录 
char s1[210];
char bin[270][5];
int aa[5]={-1,0,0,1},bb[5]={0,-1,1,0};
void dfs_bai(int i,int j)//访问空白圈 
{
	if(i<1||i>n||j<1||j>m) return;//越界 
	if(a[i][j]!=0) return;//已访问
	a[i][j]=2;
	for(int x=0;x<4;++x)
	dfs_bai(i+aa[x],j+bb[x]);
}

void dfs(int i,int j)
{ 
	a[i][j]=2;
	for(int x=0;x<4;++x)
	{
		if(i+aa[x]>=1&&i+aa[x]<=n&&j+bb[x]>=1&&j+bb[x]<=m&&a[i+aa[x]][j+bb[x]]!=2)
		{
		if(a[i+aa[x]][j+bb[x]]==0) 
		{
			id++;
			dfs_bai(i+aa[x],j+bb[x]);
		}
		else dfs(i+aa[x],j+bb[x]);
		}
	}
	
}

void change(char c,int i,int j)
{
	for(int t=0;t<4;++t)
	a[i][j+t]=bin[c][t]-'0';
}
int main()
{
	strcpy(bin['0'],"0000");
	strcpy(bin['1'],"0001");
	strcpy(bin['2'],"0010");
	strcpy(bin['3'],"0011");
	strcpy(bin['4'],"0100");
	strcpy(bin['5'],"0101");
	strcpy(bin['6'],"0110");
	strcpy(bin['7'],"0111");
	strcpy(bin['8'],"1000");
	strcpy(bin['9'],"1001");
	strcpy(bin['a'],"1010");
	strcpy(bin['b'],"1011");
	strcpy(bin['c'],"1100");
	strcpy(bin['d'],"1101");
	strcpy(bin['e'],"1110");
	strcpy(bin['f'],"1111");
	int Case=0;
	while(~scanf("%d%d",&n,&m)&&n&&m)
	{
		cnt=id=0;
		for(int i=1;i<=n;++i) 
		{
			scanf("%s",s1);
			for(int j=0;j<m;++j)
			change(s1[j],i,j*4+1);
		}
		
		m*=4;
		for(int i=1;i<=n;++i)
		{
			if(a[i][1]==0) dfs_bai(i,1);
			if(a[i][m]==0) dfs_bai(i,m);
		}
		for(int i=1;i<=m;++i)
		{
			if(a[1][i]==0) dfs_bai(1,i);
			if(a[n][i]==0) dfs_bai(n,i);
		}
		for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)
		{
			if(a[i][j]==1)
			{
				id=0;
				dfs(i,j);
				c[cnt++]=s[id];
			}
		}
		sort(c,c+cnt);
		printf("Case %d: ",++Case);
		for(int i=0;i<cnt;++i) printf("%c",c[i]);
		printf("\n");
	}
}