Ugly Window 【acm题】

话说好久没有碰acm题目了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

看到Ugly Window这道题目，没有多想，就直接先找到字母的连续长度和连续高度，并统计该字母的总个数，然后用w*h == total+4（四个角落）判断矩形完整不，呜呜，提交后WA了才想到还有可能嵌套的呀呀呀~然后我就打算把矩形的起点和尾点都找出来，然后想到是否还有更好的想法呢？之后我就上网搜了一下，发现了直接找到该字母的连续长度和连续高度后判断中间是否全部为‘.’，周边是否全部为该字母的办法。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

上代码吧~

（好久没有单纯的用C语言写过代码了，这次写的时候小心翼翼的~）

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 #define CHARNUM 27
 #define MAXNUM 110

 int main()
 {
     int n,m;
     char myChar[MAXNUM][MAXNUM];
     int vis[CHARNUM];
     int flag;

     int i,j,s,t,width,height;

     while(scanf("%d%d",&n,&m) != EOF)
     {
         memset(vis,,sizeof(vis));

         for(i = ;i < n;i ++)
         {
             scanf("%s",myChar[i]);
         }

         for(i = ; i < n-;i ++)
         {
             for(j = ;j < m - ;j ++)
             {
                 if(myChar[i][j] == '.')
                     continue;

                 if(vis[myChar[i][j] - 'A'] != )
                 {
                     continue;
                 }

                 flag = ;
                 for(s = i + ;;s ++)
                 {
                     if(myChar[s][j] != myChar[i][j])
                     {
                         break;
                     }
                 }
                 height = s - i;

                 for(s = j + ;;s ++)
                 {
                     if(myChar[i][s] != myChar[i][j])
                         break;
                 }
                 width = s - j;

                 for(s = i + ; flag && s < i + height - ; s ++)
                 {
                     for(t = j + ;t < j + width - ; t ++)
                     {
                         if(myChar[s][t] != '.')
                         {
                             flag = ;
                             break;
                         }
                     }
                 }

                 for(s = j + ; flag && s < j + width; s ++)
                 {
                     if(myChar[i+height - ][s] != myChar[i][j])
                     {
                         flag = ;
                         break;
                     }
                 }

                 for(s = i + ;flag && s < i + height;s ++)
                 {
                     if(myChar[s][j+width-] != myChar[i][j])
                     {
                         flag = ;
                         break;
                     }
                 }

                 if(width ==  || height == )
                     flag = ;

                 if(flag)
                 {
                     vis[myChar[i][j] - 'A'] = ;
                 }
             }
         }

         for(i = ; i < ;i ++)
         {
             if(vis[i] == )
             {
                 printf("%c",i+'A');
             }
         }

         puts("");
     }

     return ;
 }

代码如下：