제출 #907248

#제출 시각아이디문제언어결과실행 시간메모리
907248daoquanglinh2007Bomb (IZhO17_bomb)C++17
24 / 100
81 ms12876 KiB
#include <bits/stdc++.h>
using namespace std;

const int NM = 2500, inf = 1e9+7;

int N, M, H = +inf, W = +inf;
char a[NM+5][NM+5];

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> N >> M;
	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= M; j++) cin >> a[i][j];
		
	for (int j = 1; j <= M; j++)
		for (int i = 1; i <= N; i++){
			if (a[i][j] == '0') continue;
			int k = i;
			while (k <= N && a[k][j] == '1') k++;
			H = min(H, k-i);
			i = k-1;
		}
	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= M; j++){
			if (a[i][j] == '0') continue;
			int k = j;
			while (k <= M && a[i][k] == '1') k++;
			W = min(W, k-j);
			j = k-1;
		}
	cout << H*W;
	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...