Ugly Windows

poj3923:http://poj.org/problem?id=3923

题意：给出两个整数n、m表示屏幕的长宽。屏幕上有一些窗口，每个窗口都是矩形的，窗口的边框用同一个大写字母来表示，不同的窗口的大写字母必定不同。

由于窗口的重叠，有些窗口的有些部分被其他窗口覆盖。但是，肯定有一些窗口在最顶端，不被其他任何窗口覆盖。我们称这些窗口为“顶端窗口”。你的任务就是找出所有的顶端窗口。

题解：简单的模拟。结果我错了很多次啊。首先，没有考虑到边框的内部一定要是'.'，然后是最坑就是每个窗口的高度和宽度都不能小于3，自己模拟能力还是很弱啊，要多打打。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<queue>
 using namespace std;
 bool visit[],ans[];
 char mp[][];
 struct Node{
    int x1,y1;
    int x2,y2;
 }num[];
 int n,m;
 int main(){
     while(~scanf("%d%d",&n,&m)){
         if(n==&&m==)break;
         if(n<||m<)continue;
         memset(visit,,sizeof(visit));
         memset(num,,sizeof(num));
         memset(mp,,sizeof(mp));
         memset(ans,,sizeof(ans));
         for(int i=;i<=;i++){
             num[i].x1=num[i].y1=;
             num[i].x2=num[i].y2=;
         }
         for(int i=;i<=n;i++)
             for(int j=;j<=m;j++){
                 cin>>mp[i][j];
                 if(mp[i][j]!='.'){
                     num[mp[i][j]-'A'].x1=min(num[mp[i][j]-'A'].x1,i);
                     num[mp[i][j]-'A'].y1=min(num[mp[i][j]-'A'].y1,j);
                     num[mp[i][j]-'A'].x2=max(num[mp[i][j]-'A'].x2,i);
                     num[mp[i][j]-'A'].y2=max(num[mp[i][j]-'A'].y2,j);
                     visit[mp[i][j]-'A']=;
                 }
             }
         for(int i=;i<=;i++){
             if(visit[i]){
                 int t1=num[i].x1;
                 int t2=num[i].y1;
                 int t3=num[i].x2;
                 int t4=num[i].y2;
                 bool flag=false;
                for(int j=t2;j<=t4;j++){
                  if((mp[t1][j]!=('A'+i))||(mp[t3][j]!=('A'+i))){
                     flag=true;
                     break;
                  }
                }
                 for(int j=t1;j<=t3;j++){
                  if(mp[j][t2]!=('A'+i)||mp[j][t4]!=('A'+i)){
                     flag=true;
                     break;
                  }
                }
                if(t3-t1<||t4-t2<)flag=true;
             if(!flag)
               ans[i]=;
             }
         }
         for(int i=;i<=;i++){
            if(visit[i]){
               for(int k=num[i].x1+;k<num[i].x2;k++){
                 for(int j=num[i].y1+;j<num[i].y2;j++){
                     if(mp[k][j]!='.')
                         ans[i]=;
                 }
               }
            }
         }
         for(int i=;i<=;i++)
             if(ans[i])
             printf("%c",i+'A');
        printf("\n");
     }
 }