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