C++ 矩阵最小包含区域查找算法

#include #include #include using namespace std; char c[100][100]; struct node{ int a1,a2; int b1,b2; }a; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++) cin>>c[i][j]; } bool flag=false; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(c[i][j]==''){ a.a1=i,a.a2=j; flag=true; break; } } if(flag)break; } flag=false; for(int i=n;i>=1;i--){ for(int j=m;j>=1;j--){ if(c[i][j]==''){ a.b1=i,a.b2=j; flag=true; break; } } if(flag)break; } for(int i=a.a1;i<=a.b1;i++){ for(int j=a.a2;j<=a.b2;j++) cout<<c[i][j]; cout<<endl; } return 0; }