Submission #833143

#TimeUsernameProblemLanguageResultExecution timeMemory
833143vjudge1Bomb (IZhO17_bomb)C++17
24 / 100
263 ms12604 KiB
#include<bits/stdc++.h>
using namespace std;

int main(){
	
	int n,m;
	cin>>n>>m;
	
	char s[n+2][m+2];
	
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>s[i][j];
		}
	}
	
	int col=5000,row=5000;
	
	//col
	for(int i=1;i<=n;i++){
		bool flag=0;
		int sum=0;
		for(int j=1;j<=m;j++){
			if(flag==0&&s[i][j]=='0')continue;
			if(s[i][j]=='1'){
				if(flag==0){
					sum=1;
					flag=1;
				}else{
					sum++;
				}
			}else if(s[i][j]=='0'){
				col=min(col,sum);
				sum=0;
				flag=0;
			}	
		}
		if(flag==1){
			col=min(col,sum);
		}
	}
	
	//row
	for(int j=1;j<=m;j++){
		int sum=0;
		bool flag=0;
		for(int i=1;i<=n;i++){
			if(flag==0&&s[i][j]=='0')continue;
			
			if(s[i][j]=='1'){
				if(flag==0){
					flag=1;
					sum=1;
				}else{
					sum++;
				}
			}else{
				row=min(row,sum);
				flag=0;
				sum=0;
			}	
		}
		if(flag==1){
			row=min(row,sum);
			flag=0;
			sum=0;
		}
	}	
	
	cout<<col*row<<"\n";
	
	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...