codeforces14A-Letter

Posted 2020-10-31 som_nico

Letter

http://codeforces.com/problemset/problem/14/A

题意：就是要输出包含所有  *  的最小矩阵，其中题中input中一定会有* 所以不用担心这个问题

Input

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

Output

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

思路：找边界即可，水题。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
int main()
{
    
    char a[55][55];
    int n,m;
    
    while(cin>>n>>m){
        int mini=inf,minj=inf,maxi=0,maxj=0;
        int i,j;
        for(i=0;i<n;i++){
            for(j=0;j<m;j++){
                cin>>a[i][j];
                if(a[i][j]==‘*‘){
                    mini=min(mini,i);
                    minj=min(minj,j);
                    maxi=max(maxi,i);
                    maxj=max(maxj,j);
                }
            }
        }
        for(i=mini;i<=maxi;i++){
            for(j=minj;j<=maxj;j++){
                cout<<a[i][j];
            }
            cout<<endl;
        }
    }


    return 0;
}