关闭

A. Letter

1174人阅读 评论(0) 收藏 举报
分类:

time limit per test
1 second
memory limit per test
64 megabytes
input
standard input
output
standard output

A boy Bob likes to draw. Not long ago he bought a rectangular graph (checked) sheet with n rows and m columns. Bob shaded some of the squares on the sheet. Having seen his masterpiece, he decided to share it with his elder brother, who lives in Flatland. Now Bob has to send his picture by post, but because of the world economic crisis and high oil prices, he wants to send his creation, but to spend as little money as possible. For each sent square of paper (no matter whether it is shaded or not) Bob has to pay 3.14 burles. Please, help Bob cut out of his masterpiece a rectangle of the minimum cost, that will contain all the shaded squares. The rectangle's sides should be parallel to the sheet's sides.

Input

The first line of the input data contains numbers n and m (1 ≤ n, m ≤ 50), n — amount of lines, and m — amount of columns on Bob's sheet. The following n lines contain m characters each. Character «.» stands for a non-shaded square on the sheet, and «*» — for a shaded square. It is guaranteed that Bob has shaded at least one square.

Output

Output the required rectangle of the minimum cost. Study the output data in the sample tests to understand the output format better.

Sample test(s)
input
6 7
.......
..***..
..*....
..***..
..*....
..***..
output
***
*..
***
*..
***
input
3 3
***
*.*
***
output
***
*.*
***

解题说明:此题是一道图形题,要求找到包含所有星号的最小的矩形,可以通过遍历图中的每个位置,确定出星号的位置,最终得出一个矩形。


#include<stdio.h>

int main()
{
	char dizi[55][55],c;
	int k,n,m,i,j,maxx=-999999,maxy=-999999,minx=99999,miny=999999,sayac=0;
	scanf("%d %d",&n,&m);
	for(i=0;i<n;i++)
	{
		scanf("%s",dizi[i]);
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			if(dizi[i][j]=='*')
			{
				if(i<=minx)
				{
					minx=i;
				}
				if(i>=maxx)
				{
					maxx=i;
				}
				if(j<=miny)
				{
					miny=j;
				}
				if(j>=maxy)
				{
					maxy=j;
				}
			}
		}
	}
	for(i=minx;i<=maxx;i++)
	{
		for(j=miny;j<=maxy;j++)
		{
			printf("%c",dizi[i][j]);
		}
		printf("\n");
	}
	return 0;
}


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

CodeForces 14A

A. Letter time limit per test 1 second memory limit per test 64 megabytes input st...
  • u010900851
  • u010900851
  • 2013-08-18 21:04
  • 487

CodeForces-4A-Letter

Description A boy Bob likes to draw. Not long ago he bought a rectangular graph (checked) sheet w...
  • Ypopstar
  • Ypopstar
  • 2016-05-31 22:27
  • 285

14A Letter

A. Letter time limit per test 1 second memory limit per test 64 megabytes input standard input...
  • memory_qianxiao
  • memory_qianxiao
  • 2017-12-06 20:35
  • 25

【换行符读入】#14 A. Letter

A. Letter time limit per test 1 second memory limit per test 64 megabytes input st...
  • okcd00
  • okcd00
  • 2014-04-26 16:01
  • 451

投稿时Cover Letter的重要性

今天上午投出去两篇文章分别到AJE和AJPH,第一篇我是一作,而两篇导师都是通讯作者。跟每次投稿一样,导师事先都准备好一封Cover Letter,提交的时候上传。以前跟其他导师一起提交文章的时候,很...
  • liyanzhong
  • liyanzhong
  • 2016-01-09 14:38
  • 2821

论文返修(response letter)一些很有用的套话

提示:请点击标题下方蓝色“实验万事屋”,添加关注后,发“嗯”可以查看我们之前的文章。 总结了一部分万能的套话,足以体现我们对杂志社编辑和审稿人的尊重。 1、Accordin...
  • GarfieldEr007
  • GarfieldEr007
  • 2016-07-31 20:58
  • 3976

SCI/EI期刊投稿ReplyLetter常用格式总结

SCI/EI期刊投稿ReplyLetter常用格式总结 1. ReplyLet
  • angl129
  • angl129
  • 2014-11-17 16:51
  • 2008

论文类型Journal、magazin、transaction、letter等的区别

论文类型Journal、magazin、transaction、letter等的区别
  • ztguang
  • ztguang
  • 2017-08-05 16:35
  • 280

SCI 投稿Cover letter模板大全

一、第一次投稿Cover letter:主要任务是介绍文章主要创新以及声明没有一稿多投 Dear Editors, We would like to submit the enclosed...
  • wangkr111
  • wangkr111
  • 2015-06-09 17:04
  • 6278

出国留学奖学金申请文书英文范文–Cover Letter

出国留学奖学金申请文书英文范文–Cover Letter   出国留学奖学金申请文书范文–Cover Letter(1) Dept. of Electronic En...
  • yanglr2010
  • yanglr2010
  • 2013-05-30 12:16
  • 3048
    个人资料
    • 访问:2076783次
    • 积分:37022
    • 等级:
    • 排名:第132名
    • 原创:1496篇
    • 转载:121篇
    • 译文:19篇
    • 评论:953条
    最新评论