Submission #833164

#	Time	Username	Problem	Language	Result	Execution time	Memory
833164		vjudge1	Bomb (IZhO17_bomb)	C++14	24 / 100	296 ms	6504 KiB

bomb

#include<bits/stdc++.h>
using namespace std;

#define ll long long
const ll MAXN=2500+7;

char s[MAXN][MAXN];

int main(){
	
	ll n,m;
	cin>>n>>m;
	
	for(ll i=1;i<=n;i++){
		for(ll j=1;j<=m;j++){
			cin>>s[i][j];
		}
	}
	
	ll col=5000,row=5000;
	
	//col
	for(ll i=1;i<=n;i++){
		
		bool flag=0;
		ll sum=0;
		
		for(ll j=1;j<=m;j++){
			if(flag==0&&s[i][j]=='0')continue;
			
			if(s[i][j]=='1'){
				flag=1;
				sum++;
			}else if(s[i][j]=='0'){
				
				if(sum==0){
					while(1){
						//test
					}
				}
				
				col=min(col,sum);
				sum=0;
				flag=0;
			}	
		}
		
		if(flag==1)col=min(col,sum);
	}
	
	//row
	for(ll j=1;j<=m;j++){
		
		bool flag=0;
		ll sum=0;
		
		for(ll i=1;i<=n;i++){
			if(flag==0&&s[i][j]=='0')continue;
			
			if(s[i][j]=='1'){
				flag=1;
				sum++;
			}else{
				
				if(sum==0){
					while(1){
						//test	
					}
				}
				row=min(row,sum);
				flag=0;
				sum=0;
			}	
		}
		
		if(flag==1)row=min(row,sum);
	}	
	
	if(col==5000)col=1;
	if(row==5000)row=1;
	
	cout<<col*row<<"\n";
//	cout<<col<<" "<<row<<"\n";
	return 0;
}
/*
3 3
111
000
111

5 6
000000
000000
000000
000000
000000


5 6
010101
010101
010101
101010
101010

5 6
111000
111100
111110
011110
001110

3 3
111
111
110
*/

• Subtask 1: 24 / 100