Решение задачи Детали с Acmp

Без пояснения   Просмотров: 40


На клеточном поле N•M расположены две жёсткие детали. Деталь A накрывает в каждой строке несколько (не ноль) первых клеток, деталь B — несколько (не ноль) последних; каждая клетка либо полностью накрыта одной из деталей, либо нет.
Деталь B начинают двигать влево, не поворачивая, пока она не упрётся в A хотя бы одной клеткой. Определите, на сколько клеток будет сдвинута деталь B.

Код

#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
    string str;
    int n,m,k = 0, c = 1000000;
    cin >> n >> m;
    for(int i = 0; i < n; ++i){
        cin >> str;
        for(int j = 0; j < str.size(); ++j)
            if(str[j] == '.')
                k++;
        if(k==0){
            cout << 0;
            return 0;
        }
        if(k < c)
            c = k;
        k = 0;
    }
    cout << c;
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться