Решение задачи Тортминатор с Codeforces

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

Дан квадратный торт, который имеет вид таблицы размером r × c. Каждая ячейка таблицы содержит либо гадкую клубничку, либо является пустой. Например, торт размера 3 × 4 может выглядеть так:
Тортминатор намерен съесть этот торт! Каждый раз, когда он ест, он выбирает строку или столбец, не содержащие гадкой клубнички, а содержащие по крайней мере одну несъеденную ячейку торта. Затем Тортминатор поедает все выбранные им ячейки торта. Тортминатор может есть сколько угодно раз.
Пожалуйста, выведите максимальное количество ячеек, которые может съесть Тортминатор.

Код 

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, k;
    cin >> n >> k;
    set<int> s1, s2;
    char a;
    for(int i = 0; i < n; ++i){
        for(int j = 0; j < k; ++j){
            cin >> a;
            if(a == 'S'){
                s1.insert(i);
                s2.insert(j);
            }
        }
    }
    cout << n * k - (s1.size() * s2.size());
    return 0;
}

         

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



Комментарии

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



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp