Codeforces 100971.A

Ссылка на задачу

• Codeforces #100971.A — Остров сокровищ

Комментарии

Проверим связность графа, при необходимости проходя по клеткам '?'. Если граф не связен, ответ Impossible. Иначе заменим все посещённые клетки на '.', а непосещённые — на '#'.

Будем по очереди заменять каждый заменённый знак '?' на противоположное значение и проверять связность графа. Если после замены граф остаётся связным, ответ Ambiguous.

Иначе выводим карту.