#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
const int maxn=210;
const int a[6]={1,5,3,2,4,0};
const char b[7]="WAKJSD";
int h,w,cnt[6],ct;
bool vis[maxn][maxn],g[maxn][maxn];
map<char,int>hex;
void pre(){
for(int i=0;i<10;i++) hex['0'+i]=i;
for(int i=0;i<6;i++) hex['a'+i]=10+i;
return;
}
bool read()
{
scanf("%d%d",&h,&w);
if(!h&&!w) return false;
memset(g,0,sizeof(g));
for(int i=1;i<=h;i++){
getchar();
int pos=1;
for(int j=1;j<=w;++j){
int c=hex[getchar()];
for(int k=3;k>=0;--k)
g[i][pos++]=c&(1<<k);
}
}
w*=4;
return true;
}
bool in(int x,int y){
return x>=0&&x<=h+1&&y>=0&&y<=w+1;
}
void dfs(int x,int y,bool k){
if(!in(x,y)||vis[x][y]) return;
if(!k&&g[x][y]) return;
if(k&&!g[x][y]){
++ct;
dfs(x,y,0);
return;
}
vis[x][y]=true;
dfs(x,y+1,k);
dfs(x+1,y,k);
dfs(x,y-1,k);
dfs(x-1,y,k);
return;
}
void solve()
{
memset(cnt,0,sizeof(cnt));
memset(vis,0,sizeof(vis));
dfs(0,0,0);
for(int i=0;i<=h;i++){
for(int j=0;j<=w;j++){
if(g[i][j]&&!vis[i][j]){
ct=0;
dfs(i,j,1);
++cnt[ct];
}
}
}
for(int i=0;i<6;i++)
while(cnt[a[i]]--) putchar(b[a[i]]);
printf("\n");
return;
}
int main()
{
pre();
int t=0;
while(read()){
printf("Case %d: ",++t);
solve();
}
return 0;
}
UVa1103 - Ancient Messages
最新推荐文章于 2020-08-03 23:22:09 发布