Примеры сведения к задачам поиска потока — различия между версиями
Sultazat (обсуждение | вклад) (→Пример №1) |
Sultazat (обсуждение | вклад) м (→Пример №1) |
||
| Строка 14: | Строка 14: | ||
</table>}} | </table>}} | ||
</includeonly> | </includeonly> | ||
| + | Пример поля и решение задачи для текущего примера (красные клетки - клетки, которые нужно закрасить): | ||
| + | |||
[[Файл:Monster.png|Пример поля]] [[Файл:MonsterSolution.png|Решение текущего примера]] | [[Файл:Monster.png|Пример поля]] [[Файл:MonsterSolution.png|Решение текущего примера]] | ||
Версия 22:46, 24 декабря 2016
Пример №1
| Задача: |
| Дано поле размером N * M, некоторые клетки поля закрашены. В одной из незакрашенных клеток поля стоит монстр, он умеет ходить только по незакрашенным клеткам (из текущей клетки он может пойти только в ту клетку, с которой имеет общую сторону). Какое минимальное количество клеток нужно закрасить, чтобы монстр не смог выбраться за пределы поля? |
Пример поля и решение задачи для текущего примера (красные клетки - клетки, которые нужно закрасить):
