POJ 3923 Ugly Windows（——考察思维缜密性的模拟题）

题目链接：

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

题意描述：

输入一个n*m的屏幕

该屏幕内有至少一个对话框（每个对话框都有对应的字母表示）

判断并输出该屏幕内处于最表层的对话框是哪些（有多个的话按字典序）

解题思路：

很接近生活的一道模拟题，考察了思维的缜密性，尤其是出现嵌套情况时，应该输出里层的对话框编号即可。

AC代码：

#include<stdio.h>

#include<string.h>

#include<ctype.h>

char map[][];

int istop(int sx,int sy,char x);        //判断是否为表层对话框函数

int main()

{

    int n,m,i,j,list[],k,c;

    while(scanf("%d%d",&n,&m),n+m != )

    {

        memset(list,,sizeof(list));

        for(i=;i<=n;i++)

        {

            for(j=;j<=m;j++)

            {

                scanf(" %c",&map[i][j]);

                if(isalpha(map[i][j]))

                list[map[i][j]-'A']=;//标记有哪些字母标号的对话框出现

            }

        }

        for(i=;i<;i++)

        {

            if(list[i])

            {

                for(j=;j<=n;j++)

                {

                    int flag=;

                    for(k=;k<=m;k++)

                    {

                        if(map[j][k]-'A'==i)

                        {

                            list[i]=istop(j,k,map[j][k]);

                            flag=;

                            break;

                        }

                    }

                    if(flag)

                    break;

                }

            }

        }

        for(i=;i<;i++)

        {

            if(list[i])

                printf("%c",'A'+i);

        }

        printf("\n");

    }

    return ;

}

int istop(int sx,int sy,char x)

{

    int i,j,r,c;

    i=sx;

    j=sy+;

    while(map[i][j] == x)

    j++;

    j--;

    c=j;//记录该对话框的列数

    if(map[i+][j] != x)

    return ;

    while(map[i][j] == x)

    i++;

    i--;

    r=i;//记录该对话框的行数

    if(map[i][j-]!=x)

    return ;

    while(map[i][j] == x)

    j--;

    j++;

    if(map[i-][j]!=x)

    return ;

    while(map[i][j] == x)

    i--;

    i++;

    if(i!=sx &&j!=sy)

    return ;

    for(i=sx+;i<r;i++)//判断该对话框内是否有嵌套对话框

        for(j=sy+;j<c;j++)

            if(map[i][j]!='.')

            return ;

    return ;

}

 #include<stdio.h>

 #include<string.h>

 #include<ctype.h>

 char map[][];

 int istop(int sx,int sy,char x);

 int main()

 {

     int n,m,i,j,list[],k,c;

     while(scanf("%d%d",&n,&m),n+m != )

     {

         memset(list,,sizeof(list));

         for(i=;i<=n;i++)

         {

             for(j=;j<=m;j++)

             {

                 scanf(" %c",&map[i][j]);

                 if(isalpha(map[i][j]))

                 list[map[i][j]-'A']=;

             }

         }

         for(i=;i<;i++)

         {

             if(list[i])

             {

                 for(j=;j<=n;j++)

                 {

                     int flag=;

                     for(k=;k<=m;k++)

                     {

                         if(map[j][k]-'A'==i)

                         {

                             list[i]=istop(j,k,map[j][k]);

                             flag=;

                             break;

                         }

                     }

                     if(flag)

                     break;

                 }

             }

         }

         for(i=;i<;i++)

         {

             if(list[i])

                 printf("%c",'A'+i);

         }

         printf("\n");

     }

     return ;

 }

 int istop(int sx,int sy,char x)

 {

     int i,j,r,c;

     i=sx;

     j=sy+;

     while(map[i][j] == x)

     j++;

     j--;

     c=j;

     if(map[i+][j] != x)

     return ;

     while(map[i][j] == x)

     i++;

     i--;

     r=i;

     if(map[i][j-]!=x)

     return ;

     while(map[i][j] == x)

     j--;

     j++;

     if(map[i-][j]!=x)

     return ;

     while(map[i][j] == x)

     i--;

     i++;

     if(i!=sx &&j!=sy)

     return ;

     for(i=sx+;i<r;i++)

         for(j=sy+;j<c;j++)

             if(map[i][j]!='.')

             return ;