제출 #332770

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
332770		Bill_00	Bomb (IZhO17_bomb)	C++14	12 / 100	428 ms	12804 KiB

bomb

#include <bits/stdc++.h>
#define MOD 1000000007
typedef long long ll;
using namespace std;
char a[2501][2501];
int main(){
	//ios_base::sync_with_stdio(NULL);
	// cin.tie(NULL);
	// cout.tie(NULL);
	int n,m;
	cin >> n >>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin >> a[i][j];
		}
	}
	int l,r,width=1e9,length=1e9;
	for(int i=1;i<=n;i++){
		l=-1;
		for(int j=1;j<=m;j++){
			if(a[i][j]=='0'){
				if(l!=-1){
					width=min(width,r-l+1);
				}
				l=-1;	
			} 
			else{
				if(l==-1){
					l=j;
				}
				r=j;
			}
		}	
	}
	for(int i=1;i<=m;i++){
		l=-1;
		for(int j=1;j<=n;j++){
			if(a[j][i]=='0'){
				if(l!=-1){
					length=min(length,r-l+1);
				}
				l=-1;	
			} 
			else{
				if(l==-1){
					l=j;
				}
				r=j;
			}
		}	
	}
	if(width==1e9){
		cout << 0;
		return 0;
	}
	cout << width*length;
}

• Subtask 1: 12 / 100