Submission #833189

#TimeUsernameProblemLanguageResultExecution timeMemory
833189vjudge1Bomb (IZhO17_bomb)C++17
4 / 100
95 ms6512 KiB
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int MX = 2e3 + 505;

char 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++)
        {
            //cout <<"ha" << endl;
            cin >> board[i][j];
        }
    }
    int ans = 0, mnAns = 1e9;
    if( n == 1 || m == 1)
    {
        if(n == 1){

            for(int i = 1 ;i <= m ; i++){
                if(board[1][i] == '1')
                {
                    ans++;
                }else{
                    if(ans != 0){
                        mnAns = min(mnAns, ans);
                    }
                    ans = 0;
                }
            }
        }else{
            for(int i = 1 ;i <= n ; i++){
                if(board[i][1] == '1')
                {
                    ans++;
                }else{
                    if(ans != 0){
                        mnAns = min(mnAns, ans);
                    }
                    ans = 0;
                }
            }
        }
    }
    if(mnAns == 1e9){
        cout << "0";
    }else{
        cout << mnAns;
    }
  
    return 0;
    
}
#Verdict Execution timeMemoryGrader output
Fetching results...