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

printЗадачи

866. Прямоугольники

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

В текстовом файле содержится некоторое изображение, состоящее из вертикальных и горизонтальных линий. Горизонтальные линии изображаются с помощью символа '-' (минус), вертикальные линии – с помощью символа '|' (вертикальная черта). Пересечение вертикальной и горизонтальной линии обозначается символом '+' (плюс). Пробелом кодируется пустое место.
Напишите программу, определяющую число различных прямоугольников, образовавшихся в результате пересечения горизонтальных и вертикальных линий.
Во входном файле содержится не более 2000 строк длиной не более 250 символов. В строке содержатся только символы '+','-','|' и пробелы.
Вывести одно число – число прямоугольников.

Пример ввода

+--+ +-+
|  | +-+
+--+
+--|--+
+--+

Вывод для примера

4
loading