UVa1103 - Ancient Messages

#include
#include
#include
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];
maphex;
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<=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;
}

你可能感兴趣的:(UVA)