poj 3923

来源：互联网发布：淘宝衣服模特编辑：程序博客网时间：2024/05/18 00:17
#include<cstring>#include<queue>#include<iostream>#include<cstdio>#include<algorithm>using namespace std;char Map[150][150];int vis[150][150];struct node{    char ch;    int lx,ly;    int rx,ry;} point[150];int main(){    int n,m;    while(scanf("%d%d",&n,&m),n||m)    {        int i,j,z;        int top=0;        getchar();        for(i=1; i<=n; i++){            for(j=1;j<=m;j++)                scanf("%c",&Map[i][j]);            getchar();        }        memset(vis,0,sizeof(vis));        for(i=1; i<=n; i++)            for(j=1; j<=m; j++) {                if(vis[i][j]==0&&Map[i][j]!='.'){                    char tch=Map[i][j];                    int tempx=i,tempy=j;                    int ty=tempy+1,tx=tempx+1;                    int tty=tempy+1,ttx=tempx+1;                    int lon[5];                    for(z=1; z<=4; z++) lon[z]=0;                    while(ty>=1&&ty<=m&&Map[tempx][ty]==tch){                        vis[tempx][ty]=1;                        ty++;                        lon[1]++;                    }                    ty--;                    while(tx>=1&&tx<=n&&Map[tx][tempy]==tch){                    vis[tx][tempy]=1;                        tx++;                        lon[2]++;                    }                    tx--;                    while(tty>=1&&tty<=m&&Map[tx][tty]==tch){                    vis[tx][tty]=1;                        tty++;                        lon[3]++;                    }                    tty--;                    while(ttx>=1&&ttx<=n&&Map[ttx][ty]==tch){                    vis[ttx][ty]=1;                        ttx++;                        lon[4]++;                    }                    ttx--;                    if(lon[2]==lon[4]&&lon[1]==lon[3]&&lon[2]>0&&lon[1]>0){                        point[top].lx=tempx;                        point[top].ly=tempy;                        point[top].rx=ttx;                        point[top].ry=tty;                        point[top].ch=tch;                        top++;                    }                }                vis[i][j]=1;            }        char ans[150];        int top1=0;        int l[150],flag=0;        memset(l,0,sizeof(l));        for(i=0;i<top;i++){            if(l[i]==0){                flag=0;                for(j=i+1;j<top;j++){                    if(point[i].lx<point[j].lx&&point[i].ly<point[j].ly)                        if(point[i].rx>point[j].rx&&point[i].ry>point[j].ry){                            flag=1;                        }                }                if(flag==0) ans[top1++]=point[i].ch;          }        }        sort(ans,ans+top1);        for(i=0;i<top1;i++) printf("%c",ans[i]);        printf("\n");    }}
0 0