Submission #941669

#TimeUsernameProblemLanguageResultExecution timeMemory
941669pccBomb (IZhO17_bomb)C++14
24 / 100
105 ms31588 KiB
#include <bits/stdc++.h>
using namespace std;const int mxn = 2505;int n,m;int arr[mxn][mxn];int main(){    ios::sync_with_stdio(0);cin.tie(0);    cin>>n>>m;    for(int i = 0;i<n;i++)for(int j =0;j<m;j++){        char c;        cin>>c;        arr[i][j] = c-'0';    }    int row = n,col = m;    for(int i = 0;i < n;i++){       int dp = 0;       for(int j = 0;j<m;j++){          if(!arr[i][j]){              if(dp)col = min(col,dp);              dp=0;          }           else dp++;       }       if(dp)col = min(col,dp);    }    for(int i = 0;i < m;i++){       int dp = 0;       for(int j = 0;j<n;j++){          if(!arr[j][i]){              if(dp)row = min(row,dp);              dp=0;          }           else dp++;       }       if(dp)row = min(row,dp);    }     cout<<row*col;}
#Verdict Execution timeMemoryGrader output
Fetching results...