제출 #833286

#제출 시각아이디문제언어결과실행 시간메모리
833286vjudge1Bomb (IZhO17_bomb)C++17
24 / 100
92 ms6608 KiB
#include <bits/stdc++.h>
#define int long long
#define vi vector<int>
#define endl "\n"
#define invec(name, n) for(int abc = 0; abc < n; abc++) cin >> name[abc];
#define outvec(name, n) for(int abc = 0; abc < n; abc++) cout << name[abc] << " ";
#define format_decimal(x) fixed << setprecision(x)

using namespace std;

void solve()
{
	int n, m;
	cin >> n >> m;
	vector<vector<char>> mat(n, vector<char>(m));
	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < m; j++)
		{
			cin >> mat[i][j];
		}
	}
	
	int ver = n;
	int ctr = 0;
	// check per row
	for(int i = 0; i < m; i++)
	{
		for(int j = 0; j < n; j++)
		{
			if(mat[j][i] == '1') ctr++;
			else
			{
				if(ctr) ver = min(ver, ctr);
				ctr = 0;
			}
		}
		if(ctr) ver = min(ver, ctr);
		ctr = 0;
	}
	
	ctr = 0;
	int hor = m;
	// check per col
	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < m; j++)
		{
			if(mat[i][j] == '1') ctr++;
			else
			{
				if(ctr) hor = min(hor, ctr);
				ctr = 0;
			}
		}
		if(ctr) hor = min(hor, ctr);
		ctr = 0;
	}
	
	cout << hor*ver;
	
	cout << endl;
}

signed main()
{    
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int t = 1;
    //cin >> t;
    for(int i = 1; i <= t; i++) solve();
    
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...