Изменения

Перейти к: навигация, поиск

Примеры сведения к задачам поиска потока

915 байт добавлено, 23:48, 24 декабря 2016
Пример №1
</includeonly>
[[Файл:Monster.png|right|Пример поля]] [[Файл:MonsterSolution.png|right|Решение текущего примера]]
Во-первых, выбраться за пределы поля эквивалентно тому, что монстр может дойти по какой-либо крайней клетки. Во-вторых, заметим, что максимальное количество клеток, которые нужно закрасить, равно 4, т.к. можно закрасить клетку справа, слева, снизу и сверху от изначальной позиции монстра, чтобы он не смог никуда двигаться.
 
Покажем то, что минимальное количество клеток, которое нужно закрасить, равно максимальному количеству клеточно-непересекающихся путей из позиции монстра до крайних клеток поля
50
правок

Навигация