博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA 1419 - Ugly Windows
阅读量:6537 次
发布时间:2019-06-24

本文共 1076 字,大约阅读时间需要 3 分钟。

/*

  找出当前界面的 x,y 的左右坐标  枚举边界,并且判断界面内是否全为‘.’ 

*/

#include<cstdio>

#include<cstring>

#include<algorithm>
#define INF 1<<30
using namespace std;
char s[110][110];
int aph[30],n,m,ln;
int judge(int x)
{
    int lx,ly,rx,ry;
    lx = ly = INF;
    rx = ry = -1;
    for(int i = 0; i < n; i++)
    for(int j = 0; j < m; j++)
    {
        if(s[i][j]==x+'A')
        {
            lx = min(lx,i);
            ly = min(ly,j);
            rx = max(rx,i);
            ry = max(ry,j);
        }
    }
    if(lx==INF||ly==INF||rx==-1||ry==-1||rx-lx<2||ry-ly<2)
    {
        return 0;
    }
    for(int i = lx; i <= rx; i++)
    if(s[i][ly]!=x+'A'||s[i][ry]!=x+'A')
    return 0;
    for(int i = ly; i <= ry; i++)
    if(s[lx][i]!=x+'A'||s[rx][i]!=x+'A')
    return 0;
    for(int i = lx+1; i < rx; i++)
    for(int j = ly+1; j < ry; j++)
    if(s[i][j]!='.')
    return 0;
    return 1;
}
int solve()
{
    memset(aph,0,sizeof(aph));
    for(int i = 0; i < n; i++)
        for(int j = 0; j < m; j++)
            if(s[i][j]!='.')
                aph[s[i][j]-'A']++;
    for(int i = 0; i < 26; i++)
    {
        if(!aph[i]) continue;
        if(judge(i))
        printf("%c",i+'A');
    }
}
int main()
{
    while(scanf("%d%d",&n,&m)==2)
    {
        if(!n&&!m) break;
        for(int i = 0; i < n; i++)
            scanf("%s",&s[i]);
        solve();
        printf("\n");
    }
    return 0;
}

转载地址:http://rjbdo.baihongyu.com/

你可能感兴趣的文章
安装 MariaDB
查看>>
how to use perf
查看>>
【deep learning学习笔记】注释yusugomori的DA代码 --- dA.h
查看>>
Ubuntu 12.04 root用户登录设置
查看>>
windows核心编程-互斥器(Mutexes)
查看>>
纯手工打造漂亮的垂直时间轴,使用最简单的HTML+CSS+JQUERY完成100个版本更新记录的华丽转身!...
查看>>
java 为啥变量名前要加个m?
查看>>
对依赖倒置原则(DIP)及Ioc、DI、Ioc容器的一些理解
查看>>
探索Android中的Parcel机制(上)
查看>>
c++ 类型定义
查看>>
C#开发微信门户及应用(5)--用户分组信息管理
查看>>
怎样实现前端裁剪上传图片功能
查看>>
程序员提高工作效率的15个技巧【Facebook】
查看>>
ffmpeg+SDL2实现的视频播放器「退出、暂停、播放」
查看>>
2011/7/3 第二次评审
查看>>
Openvswitch手册(2): OpenFlow Controller
查看>>
Cocos2d-JS项目之二:studio基础控件的使用
查看>>
tar解压
查看>>
oracle中创建dblink
查看>>
inheritprototype原型继承封装及综合继承最简实例
查看>>