Submission #216596

#	Time	Username	Problem	Language	Result	Execution time	Memory
216596		quocnguyen1012	Bomb (IZhO17_bomb)	C++14	24 / 100	151 ms	12796 KiB

bomb

#include <bits/stdc++.h>

#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define eb emplace_back

using namespace std;
typedef long long ll;
typedef pair<int, int> ii;

const int maxn = 2505;

char s[maxn][maxn];
int N, M;

signed main(void)
{
  ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  #ifdef LOCAL
    freopen("A.INP", "r", stdin);
    freopen("A.OUT", "w", stdout);
  #endif // LOCAL

  cin >> N >> M;
  int h = N, w = M;
  for(int i = 1; i <= N; ++i){
    for(int j = 1; j <= M; ++j){
      cin >> s[i][j];
      s[i][j] -= '0';
    }
  }
  for(int r = 1; r <= N; ++r){
    for(int c = 1; c <= M; ++c){
      if(s[r][c] == 0) continue;
      int j = c;
      while(s[r][j] == 1) ++j; --j;
      w = min(w, j - c + 1);
      c = j;
    }
  }
  for(int c = 1; c <= M; ++c){
    for(int r = 1; r <= N; ++r){
      if(s[r][c] == 0) continue;
      int j = r;
      while(s[j][c] == 1) ++j; --j;
      h = min(h, j - r + 1);
      r = j;
    }
  }
  cout << h * w;
}

Compilation message (stderr)

bomb.cpp: In function 'int main()':
bomb.cpp:38:7: warning: this 'while' clause does not guard... [-Wmisleading-indentation]
       while(s[r][j] == 1) ++j; --j;
       ^~~~~
bomb.cpp:38:32: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'while'
       while(s[r][j] == 1) ++j; --j;
                                ^~
bomb.cpp:47:7: warning: this 'while' clause does not guard... [-Wmisleading-indentation]
       while(s[j][c] == 1) ++j; --j;
       ^~~~~
bomb.cpp:47:32: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'while'
       while(s[j][c] == 1) ++j; --j;
                                ^~

• Subtask 1: 24 / 100