Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
913. Кроссворд
Техника программирования, моделированиеОлимпиадные задачи на русском языке
| 11/12/2005 | Районно-городские командные соревнования (2) |
| 01/07/2022 | Лето 2022-3 (командное) (G) |
| 18/11/2023 | Марафон 80 задач, 5 этап (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Вы нарисовали сетку для кроссворда, и теперь необходимо заполнить его словами. Для этого необходимо знать, сколько в кроссворде слов определенной длины. Напишите программу, выполняющую такие расчеты.
Во входном файле несколько тестов. В первой строке каждого теста содержатся два целых числа `N` и `M` через пробел – размеры сетки кроссворда (`3\ ≤\ N\ ≤\ 50`, `3\ ≤\ M\ ≤\ 50`). Далее следует `N` строк, содержащих по `M` символов '.' (пустая клетка) и 'X' (черная, неиспользуемая клетка). Строка, содержащая "0 0", сигнализирует о завершении набора тестов и не обрабатывается.
В выходной файл для каждого теста вывести строку, содержащую информацию о количестве слов каждой длины в форме `L-K` через пробел в порядке возрастания `L`, где `L` – длина слова (`L\ ≥\ 2`), `K` – количество слов такой длины (`K\ >\ 0`).
Пример ввода
5 6 X....X X.XX.X ...X.. X.XX.X ..X... 3 3 ... ... ... 0 0
Вывод для примера
2-2 3-2 4-1 5-2 3-6
