21/11/2024 20:24:27

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1679. Кротовые норы

Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Петя хочет засыпать в саду несколько кротовых нор. Он сыпет в каждую нору грунт, пока уровень грунта не совпадет с уровнем земли в саду. Этот способ не позволяет засыпать горизонтальную часть норы полностью, так как грунт из вертикальной части норы будет сыпаться только до тех пор, пока не образуется склон с углом 45 градусов. Для упрощения расчетов будем рассматривать двумерную задачу.

Напишите программу, которая по схеме кротовых нор вычислит объем грунта, необходимого для засыпания всех нор.

Первая строка ввода содержит два целых числа `N` и `M` (`1\ ≤\ N,\ M\ ≤\ 100`) – размеры схемы. Далее следует `N` строк, содержащих по `M` символов '.' (нора) и '#' (земля) – схема кротовых нор. Верхняя граница схемы соответствует уровню земли. Предполагается, что за границами схемы ходов кротов нет.

Вывести одно вещественное число – объем грунта, необходимый для засыпания нор, с точностью `10^{-2}`.

Пример ввода 1

3 7
.####.#
......#
##...#.

Пример вывода 1

6.50

Пример ввода 2

2 3
.#.
...

Пример вывода 2

4.75

01/10/2011	Личное первенство Южного Урала (H)
22/07/2016	Лето 2016 - 14 (G)
12/07/2019	Лето 2019 - 6 (командное) (I)