问题 6617 --切割子矩阵

6617: 切割子矩阵

时间限制: 1 Sec  内存限制: 128 MB
提交: 67  解决: 30
[提交][状态][命题人:]

题目描述

一个只包含'*'和'.'的二维字符矩阵,高度为n, 宽度为m。1<=n,m<=50

请从中切割出一个尽可能小的子矩阵,能够包含所有的'*'

比如n=6,m=7的一个二维字符矩阵如下:

6 7
.......
..***..
..*....
..***..
..*....
..***..

则切割出来的子矩阵如下:

***
*..
***
*..
***

输入

输出

样例输入
Copy
3 3
***
*.*
***
样例输出
Copy
***
*.*
***

提示

来源

[提交][状态]