Submission #48403

#TimeUsernameProblemLanguageResultExecution timeMemory
48403PajarajaBomb (IZhO17_bomb)C++17
24 / 100
439 ms131072 KiB
#include <bits/stdc++.h>
using namespace std;
bool t[2507][2507];
int main()
{
	int n,m,lh=2507,lv=2507;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		string s;
		cin>>s;
		for(int j=0;j<m;j++) t[i][j]=(s[j]=='1'?1:0);
	}
	for(int i=0;i<n;i++)
	{
		int cur=0;
		for(int j=0;j<m;j++)
		{
			if(t[i][j]==0) 
			{
				if(cur!=0) lh=min(lh,cur);
				cur=0;
			}
			else cur++;
		}
		if(cur!=0) lh=min(lh,cur);
	}
	for(int i=0;i<m;i++)
	{
		int cur=0;
		for(int j=0;j<n;j++)
		{
			if(t[j][i]==0)
			{
				if(cur!=0) lv=min(lv,cur);
				cur=0;
			}
			else cur++;
		}
		if(cur!=0) lv=min(lv,cur);
	}
	printf("%d",lv*lh);
}
#Verdict Execution timeMemoryGrader output
Fetching results...