제출 #941669

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
941669		pcc	Bomb (IZhO17_bomb)	C++14	24 / 100	105 ms	31588 KiB

bomb

#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;}

• Subtask 1: 24 / 100