Примеры сведения к задачам поиска потока — различия между версиями
Sultazat (обсуждение | вклад) (Добавил описание задачи №1) |
Sultazat (обсуждение | вклад) (→Пример №1) |
||
| Строка 1: | Строка 1: | ||
== Пример №1 == | == Пример №1 == | ||
{{Задача | {{Задача | ||
| − | |definition = Дано поле размером N * M, некоторые клетки поля закрашены. В одной из клеток поля стоит монстр, он умеет ходить только по незакрашенным клеткам (из текущей клетки он может пойти только в ту клетку, с которой имеет общую сторону). Какое минимальное количество клеток нужно закрасить, чтобы монстр не смог выбраться из поля? | + | |definition = Дано поле размером N * M, некоторые клетки поля закрашены. В одной из незакрашенных клеток поля стоит монстр, он умеет ходить только по незакрашенным клеткам (из текущей клетки он может пойти только в ту клетку, с которой имеет общую сторону). Какое минимальное количество клеток нужно закрасить, чтобы монстр не смог выбраться из поля? |
}} | }} | ||
</noinclude> | </noinclude> | ||
Версия 20:06, 14 декабря 2016
Пример №1
| Задача: |
| Дано поле размером N * M, некоторые клетки поля закрашены. В одной из незакрашенных клеток поля стоит монстр, он умеет ходить только по незакрашенным клеткам (из текущей клетки он может пойти только в ту клетку, с которой имеет общую сторону). Какое минимальное количество клеток нужно закрасить, чтобы монстр не смог выбраться из поля? |
