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