hdu 2487 一道水题,ugly windows 写的相当乱

发现模拟题总是写的很凌乱,想到哪写到哪,写的最后发现有问题打补丁打的乱七八糟,

题目很水,我的方法是扫描到窗口的最上一行记下他的起始位置和结束位置,继续往下扫描,若是完整的窗口,中间每行都是X。。。。。X的形式,最后一行是xxxxx的形式,有个小trick,窗口嵌套要算里面的。

#include <iostream>
#include<cstdio>
#include <algorithm>
using namespace std;
char screen[200][200];
int N,M;
int beg,end,line;
int find(char a)
{
    int f1=0;
    for (int i=0;i<=N;i++)
    for (int j=0;j<=M;j++)
    {
        if(screen[i][j]==a&&f1==0)
        beg=j,f1=1,line=i;
        if(screen[i][j]!=a&&f1==1&&j>beg+1)
        {
             end=j-1;
             return 1;
        }
    }
    return 0;
}
bool judge(char a)
{
    int i;
    for (i=line+1;i<N;i++)
    	{
    	    if(screen[i][beg]==a&&screen[i][end]==a)
    	    {
    	        if(screen[i][beg+1]==a)
    	        {
    	            if(i-line<2)
    	            return 0;
                    for (int j=beg;j<=end;j++)
                    {
    	            if(screen[i][j]!=a) return 0;
                    }
                    return 1;
    	        }
    	        else
    	        for(int j=beg+1;j<end;j++)
    	        if(screen[i][j]!='.') return 0;
    	    }
    	    else return 0;
    	}
    	return 0;
}
 int main()
{
   //freopen("in.txt","r",stdin);
   while(scanf("%d%d",&N,&M),N&&M)
   {
    for (int i=0;i<N;++i)
    scanf("%s",screen[i]);
    for (int i='A';i<='Z';++i)
    {
    if(find(i))
    if(judge(i))
    printf("%c",i);
    }
    printf("\n");
   }


    return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值