QLUACM暑假训练5 C题题解

C题题目大意：

给一个n行m列的矩阵，矩阵的每个元素由'.'或者'#'填充，如果一行或者一列都由'.'构成，则删除这一行或者这一列，最后按照相对位置输出剩余的元素

题解：

题目思路：

1.我们需要找出一行或者一列都由'.'构成的行和列的位置，也就是我们需要找到没有‘#’的行和列，即标记有‘#’的行和列，然后未标记的行和列就表明没有‘#’，即都由‘.’构成，也就是我们需要将未标记的行和列删除

2.然后我们将未标记的行和列里面的所有元素都标记上，最后只输出未标记的元素即可

3.最后需要注意的是，如果第i行全都不需要输出（即第i行全都被删除），那么这一行则不需要换行！！！

代码如下：

#include<bits/stdc++.h>
using namespace std;

const int N=1100;

int hang[N],lie[N];
int b[N][N];
char a[N][N];


int main(){
 int n,m;
 cin>>n>>m;

 for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
        cin>>a[i][j];
        if(a[i][j]=='#') hang[i]=1,lie[j]=1;//标记含有'#'行和列
    }
 }

for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
        if(hang[i]==0) b[i][j]=1;  //将需要删除（即不含有'#'）的行和列的元素标记
        if(lie[j]==0) b[i][j]=1;
    }
 }

 for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
        if(!b[i][j]) cout<<a[i][j];   //输出未标记的元素
    }
   if(hang[i]==1) cout<<endl;       //如果这一行没有全部删除，则输出换行
 }



}