НачалоПодразделы
Другие разделы
Дата и время
16/11/2024 21:15:36
Занятие 22
A. Прямоугольники B. Батон с изюмом C. Зашифрованное слово D. Счастливый номер E. 18,000 Seconds Remaining
A. Прямоугольники
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 06/10/2001 | Личное первенство университета по программированию (1) |
| 23/04/2008 | Занятие 22 (A) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В текстовом файле содержится некоторое изображение, состоящее из вертикальных и горизонтальных линий. Горизонтальные линии изображаются с помощью символа '-' (минус), вертикальные линии – с помощью символа '|' (вертикальная черта). Пересечение вертикальной и горизонтальной линии обозначается символом '+' (плюс). Пробелом кодируется пустое место.
Напишите программу, определяющую число различных прямоугольников, образовавшихся в результате пересечения горизонтальных и вертикальных линий.
Во входном файле содержится не более 2000 строк длиной не более 250 символов. В строке содержатся только символы '+','-','|' и пробелы.
Вывести одно число – число прямоугольников.
Пример ввода
+--+ +-+ | | +-+ +--+ +--|--+ +--+
Вывод для примера
4
