Codeforces 100971.A
Перейти к навигации
Перейти к поиску
Ссылка на задачу
Комментарии
Проверим связность графа, при необходимости проходя по клеткам '?'. Если граф не связен, ответ Impossible. Иначе заменим все посещённые клетки на '.', а непосещённые — на '#'.
Будем по очереди заменять каждый заменённый знак '?' на противоположное значение и проверять связность графа. Если после замены граф остаётся связным, ответ Ambiguous.
Иначе выводим карту.