Назад
 Начало |
 Соревнования |
| 2008 |
Подразделы
Другие разделы
Дата и время
22/11/2024 01:44:33
Задачи очного тура личного первенства
A. Расчет штрафов B. Лексикографический порядок C. Квадратные корни D. Пирамиды майя E. Форматирование программы F. Масштабирование изображения G. Разрезание доски H. Пермутация выражений
G. Разрезание доски
Максимальное паросочетаниеОлимпиадные задачи на русском языке
| 04/10/2008 | Личное первенство Южного Урала (G) |
| 26/03/2014 | Занятие 18 (E) |
| 15/07/2019 | Лето 2019 - 7 (A) |
| 04/03/2023 | Паросочетание (проводит BOGAT) (C) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Клетки доски размером `N\ times\ M` покрашены в черный и белый цвета случайным образом.
Необходимо определить, можно ли ее разрезать по клеткам на прямоугольники
из двух клеток, имеющих разные цвета.
Первая строка ввода содержит два целых числа `N` и `M` (`1\ ≤\ N,\ M\ ≤\ 10`).
Далее следует `N` строк, содержащих по `M` символов. Символ '.'
означает клетку белого цвета на доске, а символ '#' – черного.
Выведите сообщение "Yes", разрезание можно выполнить,
затем любой из способов разрезания, как `N` строк по `M` букв.
Для обозначения разных частей доски, получаемых при разрезании,
нужно использовать разные буквы от 'A' до 'Z' и от
'a' до 'z'. Если доску разрезать нельзя,
выведите только сообщение "No".
Пример ввода 1
2 3 ##. .#.
Пример вывода 1
Yes ABB ACC
Пример ввода 2
2 3 ##. #..
Пример вывода 2
No
