제출 #907248

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
907248		daoquanglinh2007	Bomb (IZhO17_bomb)	C++17	24 / 100	81 ms	12876 KiB

bomb

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

• Subtask 1: 24 / 100