Submission #833563

#	Time	Username	Problem	Language	Result	Execution time	Memory
833563		vjudge1	Bomb (IZhO17_bomb)	C++17	12 / 100	110 ms	6524 KiB

bomb

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int MX = 2505;

char inp[MX][MX];
//int board[MX][MX];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,m;
    cin >> n >> m;
    for(int i =1 ; i<= n ; i++)
    {
        for(int j =1 ; j <= m;j++)
        {
            cin >> inp[i][j];
            //board[i][j] = inp[i][j] - '0';
        }
    }
    int maxW = 1e9, maxH = 1e9;
    for(int i =1 ; i<= n ; i++)
    {
        int mW = 1e9,cur = 0;
        for(int j =1 ; j <= m;j++)
        {
           if(inp[i][j] == '1'){
            cur++;
           }else{
            if(cur != 0){
                mW = min(mW,cur);
            }
           }
        } 
        if(mW != 1e9){
            maxW = min(maxW,mW);
        }  
    }
    for(int j =1 ; j<= m ; j++)
    {
        int mW = 1e9,cur = 0;
        for(int i =1 ; i <= n;i++)
        {
           if(inp[i][j] == '1'){
            cur++;
           }else{
            if(cur != 0){
                mW = min(mW,cur);
            }
           }
        } 
        if(mW != 1e9){
            maxH = min(maxH,mW);
        }  
    }
    cout << maxW*maxH;
    return 0;
}

• Subtask 1: 12 / 100