HDU 2487 Ugly window

这是切的很痛苦的一道题，自己测试了很多样例却终究不过，中间也做了诸多修改，后来无奈去网上看题解，发现遗漏了一种情况，就是两个窗口可能边框都能看见，但是一个嵌套在另一里面，而我判定是不是 “top window”的条件只要是边框全部暴露在外面，所以呢发现边框完整没有遮挡的时候，对边框包围区域遍历一遍看里面有没有字母，这样就能判定一个“top window”了。

主要思路就是沿着右下左上的方向行进，遇到不是相同字母或越界的情况就变化方向，如果提前表示方向的d>3，说明边框被遮挡不完整，若完整的话对框内区域进行查找看有没有其他字母。

 #include<stdio.h>
 #include<string.h>
 #include<ctype.h>
 #define N 110

 char maze[N][N];
 5 int vis[N][N];
 int ans[];
 int dx[]= {,,,-};
 int dy[]= {,,-,};
 int n,m,d;

 int find(int x,int y,int s,int t)
 {
     int i,j;
     for(i=x+;i<s;i++)
         for(j=y+;j<t;j++)
        if(isalpha(maze[i][j]))
         return   ;
     return ;
 }

 void dfs(int x,int y,int c)
 {
     int nx,ny;
     nx=x+dx[d];
     ny=y+dy[d];
     int s=x,t=y,p,q;
     while()
     {
         if(nx==s&&ny==t&&d==&&maze[nx][ny]==c&&vis[nx][ny]&&fa[nx][ny]==nx*m+ny)
         {
             if(!find(s,t,p,q))
                 ans[c-'A']=;
             else ans[c-'A']=-;
             return;
         }
         while(nx<||nx>=n||ny<||ny>=m||maze[nx][ny]!=c||vis[nx][ny])
         {
             d++;
             if(d>)
             {
                 ans[c-'A']=-;
                 return;
             }
             if(d==)
                 p=x,q=y;
             nx=x+dx[d];
             ny=y+dy[d];
         }

         vis[x][y]=;
         x=nx;
         y=ny;
         if(nx==s&&ny==t&&d==&&maze[nx][ny]==c&&vis[nx][ny]&&fa[nx][ny]==nx*m+ny)
         {
             ans[c-'A']=;
             return;
         }
         nx=x+dx[d];
         ny=y+dy[d];
     }
 }

 int main(void)
 {
     int i,j,c;
     while(scanf("%d%d",&n,&m)&&(n||m))
     {
         memset(fa,-,sizeof(fa));
         memset(ans,,sizeof(ans));
         memset(maze,,sizeof(maze));
         memset(vis,,sizeof(vis));
         for(i=; i<n; i++)
             scanf("%s",maze[i]);
         for(i=; i<n; i++)
             for(j=; j<m; j++)
             {
                 c=maze[i][j];
                 if(c>='A'&&c<='Z'&&!ans[c-'A'])
                 {
                     fa[i][j]=i*m+j;
                     d=;
                     dfs(i,j,c);
                 }
             }
         for(i=; i<; i++)
             if(ans[i]==)
                 putchar(i+'A');
         puts("");
     }
     return ;
 }