首页 > 其他 > 详细

CodeForces 14A Letter

时间:2016-08-19 20:40:11      阅读:114      评论:0      收藏:0      [点我收藏+]

题目链接:http://codeforces.com/problemset/problem/14/A

题意:给出一个都是*和.的图,求有所有*的最小矩形并输出。

分析:直接求*所存在的最大边界,输出。

代码:

技术分享
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<cstdlib>
#include<iomanip>
#include<string>
#include<vector>
#include<map>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long ll;
#define Max(a,b) (a>b)?a:b
#define lowbit(x) x&(-x)

int main()
{
    int n,m,x1=100,x2=0,y1=100,y2=0;
    char a[55][55];
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
    {
        scanf("%s",a[i]);
        for(int j=0;j<m;j++)
        {
            if(a[i][j]==*)
            {
                if(i>x2)
                    x2=i;
                if(i<x1)
                    x1=i;
                if(j>y2)
                    y2=j;
                if(j<y1)
                    y1=j;
            }
        }
    }
    for(int i=x1;i<=x2;i++)
    {
        for(int j=y1;j<=y2;j++)
        {
            printf("%c",a[i][j]);
        }
        puts("");
    }
    puts("");
}
View Code

 

CodeForces 14A Letter

原文:http://www.cnblogs.com/wwdf/p/5788779.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!